HDU-2035 人见人爱A^B

原创 2018年04月16日 21:48:12

M - 人见人爱A^B点击打开链接

求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
代码如下:

  1. //第一种是快速幂的应用
  2. #include<iostream>
  3. using namespace std;
  4. typedef long long ll;
  5. ll qmod(ll a,ll b,ll c)
  6. {
  7. ll ans=1;
  8. a=a%c;
  9. while(b)
  10. {
  11. if(b&1) ans=(a*ans)%c;
  12. a=(a*a)%c;
  13. b>>=1;
  14. }
  15. return ans;
  16. }
  17. int main()
  18. {
  19. ll a,b,c=1000;
  20. while(cin>>a>>b,a&&b)
  21. {
  22. cout<<qmod(a,b,c)<<endl;
  23. }
  24. return 0;
  25. }
  26. //第二种方法是 公式 (a*b)%c=(a%c)*(b%c)%c 的应用
  27. #include<iostream>
  28. using namespace std;
  29. int main()
  30. {
  31. int a=1,n;
  32. while(cin>>a>>n,a && n)
  33. {
  34. int ans=1;
  35. for(int i=1;i<=n;i++)
  36. {
  37. ans=a*ans%1000;
  38. }
  39. cout<<ans<<endl;
  40. }
  41. return 0;
  42. }

 

Python零基础到爬虫项目

1)熟悉Python语法 2)学习如何阅读开源文档 (重点) 3)编写项目 a练习语法的小项目 b赶集网爬虫系统
  • 2017年08月02日 21:04

hdu-2035 人见人爱A^B

#include int main() { int a,i,b; while(~scanf("%d%d",&a,&b),a!=0&&b!=0) { int t=1; f...
  • wojiaohuangyu
  • wojiaohuangyu
  • 2015-12-18 14:36:44
  • 324

人见人爱A^B之解题思路

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submiss...
  • Time_Life
  • Time_Life
  • 2014-04-26 13:03:49
  • 2062

HDU 2035 人见人爱A^B (快速幂取模)

人见人爱A^B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Su...
  • hurmishine
  • hurmishine
  • 2016-03-24 23:13:55
  • 917

人见人爱A^B 【hdu-2035】【快速幂】

人见人爱A^B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...
  • DNMTOOBA
  • DNMTOOBA
  • 2017-08-07 11:29:30
  • 135

2034 人见人爱A-B【二分+排序】

人见人爱A-B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...
  • liuke19950717
  • liuke19950717
  • 2015-08-23 14:39:59
  • 706

杭电ACM:人见人爱A-B

//A集合相对于B集合的差集 #include using namespace std; int main(){ int A[100], B[100], C[100]; int n,...
  • u012239518
  • u012239518
  • 2017-08-09 00:39:56
  • 261

HDU2035 人见人爱A^B【快速模幂】

人见人爱A^B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...
  • tigerisland45
  • tigerisland45
  • 2016-04-18 15:57:04
  • 1076

HDU 人见人爱A^B

人见人爱A^B Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Subm...
  • zp___waj
  • zp___waj
  • 2015-05-27 08:58:26
  • 1148

hdu2034 人见人爱A-B(C语言)

Problem Description 参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减...
  • sinat_39591298
  • sinat_39591298
  • 2017-07-26 23:14:08
  • 550
收藏助手
不良信息举报
您举报文章:HDU-2035 人见人爱A^B
举报原因:
原因补充:

(最多只允许输入30个字)