二分.快速幂
关注
分享
扫一扫
嘎达啊
无名小卒
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
1
a^b%c d的快速幂 模板； int PowMod(int a, int b, int c) { int ans = 1; a = a%c; while(b>0) { if(b%2) ans = (ans*a)%c; b = b/2; a =(a*a)%c; } retur原创 2013-05-11 15:38:16 · 378 阅读 · 0 评论 -
hdu2817
先判断是等差还是等比，然后就快速幂； #include #include using namespace std; __int64 PowMod(__int64 a, __int64 b, __int64 c) { __int64 ans = 1; a = a%c; while(b > 0) { if(b%2) ans原创 2013-05-12 10:44:00 · 466 阅读 · 0 评论