幂取模
2014-03-17 17:02
274 查看
#include<iostream> #include<cstdio> #include<string.h> using namespace std; __int64 pow_mod1(__int64 a,__int64 n,__int64 m) { if(n==0) return 1; __int64 ans,x=pow_mod1(a,n/2,m); ans=(x*x)%m; if(n%2) ans=(ans*a)%m; return ans; } __int64 pow_mod2(__int64 a, __int64 b, __int64 c) { __int64 ans = 1; a = a % c; while(b>0) { if(b%2==1) ans = (ans * a) % c; b = b/2; a = (a * a) % c; } return ans; } int main() { __int64 a,n,m; while(scanf("%I64d%I64d%I64d",&a,&n,&m)==3) { a=a%m; printf("%I64d\n",pow_mod1(a,n,m)); printf("%I64d\n",pow_mod2(a,n,m)); } return 0; }
相关文章推荐
- linux系统 32位 64位 jdk下载 jdk6 jdk7
- MYSQL千万级数据量的优化方法积累
- Revit二次开发示例:DeleteDimensions
- 外媒曝Snapchat“被追”全过程:腾讯最先出手 脸书谷歌跟风
- Spring MVC数据绑定大全
- Android来电铃声默认设置的实现方法与怎么设置语音来电的默认铃声
- Linux进程地址空间之初探:一
- c#存储过程入门,创建和调用
- ld: symbol dyld_stub_binding_helper not found, normally in crt1.o/dylib1.o/bundle1.o for architecture i386
- 虚拟机设定固定ip
- Intent和BroadCast(二)
- Intent和BroadCast(一)
- 导入Android项目要求删除@Override…
- unix 发展史及必须会的shell命令
- jquery选择器
- 只用于块级元素的css
- 一个Highcharts的例子
- Plancha plancha pelo ghd de alisar el cabello GHD Pink no está simplemente haciendo la diferencia en el Reino Unido y también en Estados Unidos el
- JavaScript substring substr slice