每日一题 toj (6593: A 的 B 次方)
6593: A 的 B 次方(快速幂,龟速幂)描述给出三个整数 a,b,m,求 ab mod m 的值。输入一行三个整数 a,b,m。对于全部数据,1≤a,b,m≤109 。输出一个整数,表示 ab mod m 的值。样例输入2 100 1007样例输出169这道题是典型得到快速幂一类的题目快速幂就是a的b次mod c这样形式的式子,但快速幂有个弊端,就是b的值不能太大超过1e9的范围就会爆掉,这是就需要用到龟速幂,用运行上的时间来换取数据范围的扩大,废话不多说上代码1快速幂#
原创
2021-06-09 16:51:55 ·
462 阅读 ·
0 评论