摘要:
题目描述:给出3个正整数A B C,求A^B Mod C。例如,3 5 8,3^5 Mod 8 = 3。Input3个正整数A B C,中间用空格分隔。(1 using namespace std;long long int pow_mod(long long int... 阅读全文
posted @ 2018-03-18 09:25
Mercury_Lc
阅读(306)
评论(0)
推荐(0)
摘要:
快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N), 与朴素的O(N)相比效率有了极大的提高。 代码实现:int pow_mod(int a, int k){ int ans = 1; while(k) { i... 阅读全文
posted @ 2018-03-18 09:20
Mercury_Lc
阅读(704)
评论(0)
推荐(0)

浙公网安备 33010602011771号