2018年3月18日
A^B Mod C （快速幂）
摘要： 题目描述：给出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)