HDU2035 人见人爱A^B
2016-04-18 15:57
302 查看
这个题是用乘方取模函数实现的。
问题链接:HDU2035
问题链接:HDU2035
/* * 乘方取模 * * 已知给定的正整数a、n和m,计算x的值,a^n = x (mod m)。 * * 二分法用在这里也很有效果。 */ #include <stdio.h> long powermod(long a, long n, long m) { long res = 1L; while(n) { if(n & 1L) { res *= a; res %= m; } a *= a; a %= m; n >>= 1; } return res; } int main(void) { long a, n; for(;;) { scanf("%ld %ld", &a, &n); if(a==0 && n==0) break; printf("%ld\n", powermod(a, n, 1000L)); } return 0; }
相关文章推荐
- Vim E568:: duplicate cscope database not added 解决方法
- Android PopupWindow详解
- JavaScript的对象转为原始值
- 未配置TCP/IP,必须安装并启用网络适配器
- 发布企业版本ios app
- 虚拟化(三):vsphere套件的安装注意及使用
- 通过代码或者配置文件 对log4net进行配置
- bzoj3757 苹果树
- String.valueOf(object).trim())
- Netflix Zuul 了解
- [转]Android中的JSON详细总结
- html小游戏——看你有多色
- lol匹配算法
- iOS开发-你真的会用SDWebImage?
- Android缓存方法
- 前Vertu设计师推出Android版iBeacon,无需专有硬件,没话费的旧手机都能做基站
- 关于堆和栈的认识
- 最大似然估计(MLE)和最大后验概率估计(MAP)
- 短信网关平台选型推荐
- Xcode 生成文档与注释