九度OJ 二分求幂法、快速取模之《root(n,k)》
2013-02-23 08:27
253 查看
借鉴http://blog.sina.com.cn/s/blog_8619a25801010wcy.html
题目地址:http://ac.jobdu.com/problem.php?pid=1085
题目地址:http://ac.jobdu.com/problem.php?pid=1085
//九度OJ 快速取模之《root(n,k)》 //http://ac.jobdu.com/problem.php?pid=1085 #include<stdio.h> int k; long fang(long a,long b) { long long ret=1; while(b) { if(b&1)ret=ret*a%(k-1); a=a*a%(k-1); b>>=1; } return ret; } int main() { long long x,y; int i; while(~scanf("%lld %lld %d",&x,&y,&k)) { long ret=fang(x,y); if(!ret)ret=k-1; printf("%lld\n",ret); } return 0; }
相关文章推荐
- 九度OJ 1085 求root(N, k) -- 二分求幂及快速幂取模
- 九度OJ 1085 求root(N, k) -- 二分求幂及快速幂取模
- 九度oj1443 矩阵乘法加二分求幂
- 九度OJ-1441:人见人爱 A^B(二分求幂)
- 九度OJ 1442/HDU 2817 (二分求幂)
- poj3233(快速求幂+二分)
- 理解二分查找!!! 九度OJ-1534,数组中第K小的数字。
- 快速二分求幂 模板
- 算法 二分求幂(快速取幂)
- 【九度OJ】1167【快速排序】【计算名次】【C实现】
- 九度OJ 1081 递推数列 -- 矩阵二分乘法
- 九度OJ 1069 查找学生信息(二分查找)
- 九度OJ 1551 切蛋糕 计算几何+二分
- 九度OJ 1081 递推数列 -- 矩阵二分乘法
- 九度OJ+贪心二分+最大值最小化都是这样做的。
- 九度OJ 题目1085:求root(N, k)
- HDU 2035 人见人爱A^B(二分求幂,快速求幂)
- 九度 oj 题目1085:求root(N, k)
- 判断素数+二分快速求幂——pku3641
- 二分求幂,快速求解a的b次幂