2035 人見人愛A^B
人見人愛A^B
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21701 Accepted Submission(s): 15114
Problem Description 求A^B的最後三位數表示的整數。
說明:A^B的含義是“A的B次方”
Input 輸入資料包含多個測試例項,每個例項佔一行,由兩個正整數A和B組成(1<=A,B<=10000),如果A=0, B=0,則表示輸入資料的結束,不做處理。
Output 對於每個測試例項,請輸出A^B的最後三位表示的整數,每個輸出佔一行。
Sample Input 2 3 12 6 6789 10000 0 0
Sample Output 8 984 1
//思路:因為只求A^B的最後三位,所以當A的X次方超過1000時,將A的後三位保留下來繼續運算即可 #include<iostream> using namespace std; void main() { int a,b,i,n; while(cin>>a>>b&&!(a==0&&b==0)) { n=a; for(i=1;i<b;i++) { n*=a; if(n>=1000) { n=n%1000; } } cout<<n<<endl; } }
相關推薦
hdu 2035 人見人愛A^B
seve 程序 ron esc 組成 pid tdi other nbsp Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissi
HDU-2035人見人愛A^B
HDU-2035人見人愛A^B 題目: 求A^B的最後三位數表示的整數。 說明:A^B的含義是“A的B次方” Input 輸入資料包含多個測試例項,每個例項佔一行,由兩個正整數A和B組成(1<=A,B<=10000),如果A=0, B=0,則表示輸入資料的結束,不做處理。 Out
HDU 2035 人見人愛A^B(同餘基本性質)
原題連結:Here!思路:可以利用同餘的基本性質 ab ≡ (a%m)(b%m) (mod m) ,也非常好證明。 設 a = k1*m + c1 , b = k2*m + c2 ( k1,k2
hdu 2035 人見人愛A^B(快速冪入門)
人見人愛A^B Time Limit: 2000/1000 MS (Java/Others) Memory Limit
HDU 2035 人見人愛A^B(水~)
Description 求A^B的最後三位數表示的整數。 Input 輸入資料包含多個測試例項,每個例項佔一行,由兩個正整數A和B組成(1<=A,B<=10000),如果A=0, B=
2035 ——人見人愛A^B
#include <iostream> using namespace std; int main() { int n,m; while(cin>>n>>m) { int c=1;
HDOJ 2035 人見人愛A^B(快速冪求模)
Description 求A^B的最後三位數表示的整數。 說明:A^B的含義是“A的B次方” Input 輸入資料包含多個測試例項,每個例項佔一行,由兩個正整數A和B組成(1&
2035 人見人愛A^B
人見人愛A^B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21701 Accepted Sub
HDU 2035 人見人愛A^B 快速冪取模
分析: 標配快速冪。注意取模別溢位即可。 程式碼如下: #include <stdio.h> // 快速冪非遞迴實現(迴圈+位運算) int power2(int a, int n
杭電 2035 ( 人見人愛A^B ) java
import java.util.Scanner; import java.math.BigInteger; public class Main { public static void
hdu 2035 人見人愛A^B(快速冪)
Problem Description 求A^B的最後三位數表示的整數。 說明:A^B的含義是“A的B次方” Input 輸入資料包含多個測試例項,每個例項佔一行,由兩個正整數A和B組成(1<=A,B<=10000),如果A=0, B=0,則
HDU 2035 人見人愛A^B(快速冪取模 )
人見人愛A^B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su
【杭電2035】人見人愛A^B
#include<stdio.h> __int64 quick(int a,int b) { __int64 ans=1,base=a; __int64 t=0;
hdoj 2035人見人愛A^B 解題報告
Problem Description 求A^B的最後三位數表示的整數。 說明:A^B的含義是“A的B次方” Input 輸入資料包含多個測試例項,每個例項佔一行,由兩個正整數A和B組成(1<=A,B<=10000),如果A=0, B=0,則表示輸入資
杭電2035 人見人愛A^B
Problem Description 求A^B的最後三位數表示的整數。 說明:A^B的含義是“A的B次方” Input 輸入資料包含多個測試例項,每個例項佔一行,由兩個正整數A和B組成(1<
2035——人見人愛A^B
Problem Description 求A^B的最後三位數表示的整數。 說明:A^B的含義是“A的B次方” Input 輸入資料包含多個測試例項,每個例項佔一行,由兩個正整數A和B組成(1<=A,B<=10000),如果A=0, B=0,則表示輸入資
HDOJ 2035 人見人愛A^B (快速冪)
人見人愛A^B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total
JustOj 1910: 人見人愛A+B
值範圍 c11 hide urn 題目 mat 多行 cout 輸出結果 [提交][狀態][討論版] 題目描述 北大的acm上面已經有10來道A+B的題目了,相信這些題目曾經是大家的最愛,希望今天的這個A+B能給大家帶來好運,也希望這個題目能喚起大家對
人見人愛A+B
++ 時分秒 值範圍 otto AI 組成 行數 hdoj content Problem Description HDOJ上面已經有10來道A+B的題目了,相信這些題目曾經是大家的最愛,希望今天的這個A+B能給大家帶來好運,也希望這個題目能喚起大家對ACM曾經的熱愛。這個
hdu 2034 人見人愛A-B
查看 accep 行數 color 還記得 accept con esc 結果 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submissi