摘要：
题意： 思路： 对于每个幂次方，将幂指数的二进制形式表示，从右到左移位，每次底数自乘，循环内每步取模。 #include <cstdio> typedef long long LL; LL Ksm(LL a, LL b, LL p) { LL ans = 1; while(b) { if(b & 1 阅读全文
摘要：
题意：给出a和p，判断p是否为合数，且满足a^p是否与a模p同余，即a^p%p与a是否相等 算法：筛法打1万的素数表预判p。再将幂指数的二进制形式表示，从右到左移位，每次底数自乘。 #include <cstdio> #include <cstring> typedef long long LL; 阅读全文