人见人爱A^B

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 53859 Accepted Submission(s): 35959

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

Author

lcy

Source

ACM程序设计期末考试（2006/06/07）

代码:

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<algorithm>
 4 #include<cstring>
 5 #include<cstdlib>
 6 #include<string.h>
 7 #include<set>
 8 #include<vector>
 9 #include<queue>
10 #include<stack>
11 #include<map>
12 #include<cmath>
13 using namespace std;
14 typedef long long ll;
15 const int mod=1000;
16 ll kuaisumi(ll a,ll b){
17      ll ans=1;
18      while(b){
19          if(b%2==1){
20              ans=ans*a%mod;
21          }
22          a=a*a%mod;
23          b=b/2;
24      }
25      return ans;
26  }
27 int main(){
28     int n,m;
29     while(~scanf("%d%d",&n,&m)){
30         if(n==0&&m==0)break;
31         ll ans=kuaisumi(n,m);
32         printf("%lld\n",ans%1000);
33     }
34     return 0;
35 }

转载于:https://www.cnblogs.com/ZERO-/p/9740974.html

HDU 2035.人见人爱A^B-快速幂相关推荐

hdu 2035 人见人爱A^B （快速幂）
人见人爱A^B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
hdu 2842 Chinese Rings 矩阵快速幂
分析: 后面的环能不能取下来与前面的环有关,前面的环不被后面的环所影响.所以先取最后面的环设状态F(n)表示n个环全部取下来的最少步数先取第n个环,就得使1~n-2个环属于被取下来的状态,第n-1 ...
HDU (1575)Tr A ---矩阵快速幂
Tr A Problem Description A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973. Input 数据的第一行是一个T,表示有T组数据. 每 ...
HDU - 4990 Reading comprehension(矩阵快速幂，水题)
题目链接:点击查看题目大意:给出一段程序,进行优化后提交题目分析:其实就是找规律,大水题一个,偶尔也是需要做做水题找找自信(逃) 先将题目中的程序拿下来,跑上100项,然后拿到oeis里找一下规律 ...
HDU - 5015 233 Matrix(矩阵快速幂)
题目链接:点击查看题目大意:初始化:第一行依次为233,2333,23333....第一列依次为a0,a1,a2....(题目中会给出),再给出递推公式:,求矩阵中第n行m列的数字是多少题目分析: ...
Recursive sequence HDU - 5950 (递推矩阵快速幂优化)
题目链接 F[1] = a, F[2] = b, F[i] = 2 * F[i-2] + F[i-1] + i ^ 4, (i >= 3) 现在要求F[N] 类似于斐波那契数列的递推式子吧, 但 ...
HDU 2256Problem of Precision(矩阵快速幂)
题意求$(\sqrt{2} + \sqrt{3})^{2n} \pmod {1024}$ $n \leqslant 10^9$ Sol 看到题解的第一感受:这玩意儿也能矩阵快速幂??? 是的,它能q ...
HDU 2035 人见人爱A^B
人见人爱A^B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Su ...
HDU - 5187 zhx's contest(快速幂+快速加+组合数学)
题目链接:点击查看题目大意:给出一个n,现在有1~n的全排列,规定如果可以将其中一种排列分为两部分: a1-ai单调递增/单调递减 ai-an单调递增/单调递减则称这种排列为美丽的排列,现在问一共 ...

HDU 2035.人见人爱A^B-快速幂

人见人爱A^B

HDU 2035.人见人爱A^B-快速幂相关推荐

最新文章

热门文章