摘要： 原理：b为偶数时，a^b = a^(b/2) * a^(b/2) = (a*a)^(b/2),如a^4 = a^2 * a^2 b为奇数时，a^b = a *a^(b/2) * a^(b/2) =a * (a*a)^(b/2),如a^5 = a *a^2 * a^2 LL A_b(LL a, LL b) { if (b == 0) { return 1; } LL temp = A_b(a*a, b >> 1); if(b & 1) { temp = t... 阅读全文

摘要： /****************************************************************/ /*筛选法打表： a[i]表示i的 素因子之和*//****************************************************************/#include <iostream>#include <cstring>using namespace std;int a[100];int m... 阅读全文