HDU2035 人见人爱A^B
来源:互联网 发布:js trim 编辑:程序博客网 时间:2024/06/09 19:56
问题链接:HDU2035 人见人爱A^B
问题简述:参见上述链接。
问题分析:这问题可以用乘方取模函数来解决。
程序说明:(略)。
AC的C++语言程序如下:
/* * 乘方取模 * * 已知给定的正整数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;}
1 0
- hdu2035 人见人爱A^B
- hdu2035 人见人爱A^B
- hdu2035人见人爱A^B
- HDU2035 人见人爱A^B
- HDU2035 人见人爱A^B
- 人见人爱A^B hdu2035
- [hdu2035] 人见人爱A^B
- HDU2035 人见人爱A^B
- HDU2035人见人爱A^B
- hdu2035 人见人爱A^B
- 人见人爱A^B(HDU2035)
- hdu2035--人见人爱A^B(快速幂函数)
- hdu2035(快速幂取余)人见人爱A^B
- hdu2035 人见人爱A^B(快速幂取模)
- 解题报告 之 HDU2035 人见人爱A^B
- HDU2035---(解题报告)人见人爱A^B
- HDU2035——人见人爱A^B
- hdu2035 人见人爱A^B 快速幂取模
- MAPGIS 文件属性区域格式解析
- 前Vertu设计师推出Android版iBeacon,无需专有硬件,没话费的旧手机都能做基站
- html小游戏——看你有多色
- SAP物料移动类型
- [转]Android中的JSON详细总结
- HDU2035 人见人爱A^B
- 未配置TCP/IP,必须安装并启用网络适配器
- ubuntu执行make.sh失败问题
- 关于cocos2dx3.0 cpp回调lua函数新方法
- iOS平台配置OpenCV
- Android ImageSpan使TextView的图文居中对齐
- 在iOS中,使用icon front
- Android PopupWindow详解
- 监听socket初始化