九度OJ 二分求幂法、快速取模之《root(n,k)》
来源:互联网 发布:js search汉字 编辑:程序博客网 时间:2024/05/22 17:43
借鉴http://blog.sina.com.cn/s/blog_8619a25801010wcy.html
题目地址: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 二分求幂法、快速取模之《root(n,k)》
- 九度OJ 1085 求root(N, k) -- 二分求幂及快速幂取模
- 九度OJ 题目1085:求root(N, k)
- 九度oj-1085-求root(N,k)
- 九度OJ 1085 求root(N, k)
- 九度 oj 题目1085:求root(N, k)
- 九度OJ 1085 清华大学2010机试《求root(N,k)》
- 九度OJ 1085:求root(N, k) (迭代)
- swust oj 1614 取模 (快速二分幂,降幂)
- //九度OJ 教程59 矩阵二分求幂法之大幂
- 九度OJ 1534 数组中第K小的数字 -- 二分查找
- 理解二分查找!!! 九度OJ-1534,数组中第K小的数字。
- 九度oj 1124 Digital Root
- 九度OJ 题目1097:取中值
- 九度OJ 1097 取中值
- 九度OJ 1097 取中值
- 九度OJ 1069 二分查找问题
- 九度oj 1551 二分 + 精度
- 基本数据类型的表现形式(整数)
- linux 网络编程【五】 非阻塞通信epoll
- iOS内存管理
- C++ 容器整理
- 【CXY】JAVA基础 之 Runtime
- 九度OJ 二分求幂法、快速取模之《root(n,k)》
- linux下电话开发程序编写及运行思路
- 几个JS小代码
- OCI快速入手(一) OCI简介 --张磊
- JAVA排序之快速排序法(源自张孝祥面试题)
- ACCESS+ASP 实现数据随机排序
- 第一辑 回家的路--完美的形象
- 专访魏子钧:喧嚣后的HTML5和JavaScript将长存
- 通过代码来实现网页截图