xiaobaibuhei

摘要： 题目大意：判断一个很大的二进制能否被131071整除。在二进制转十进制的过程中不断取模，最后判断结果是否是0就可以了。 1 #include 2 #include 3 4 int main() 5 { 6 #ifdef LOCAL 7 freopen("in", "r", stdin); 8 #endif 9 char str[200];10 while (gets(str))11 {12 int t = 0;13 bool stop = false;14 do15 {16 ... 阅读全文

摘要： 题目大意：计算R = BP mod M，根据模运算的性质计算。 正常计算会超时，可以用分治的思想降低时间复杂度。不过如果遇到00，结果...话说00的结果是1吗？忘了都... 1 #include 2 3 int powMod(int base, int exp, int mod) 4 { 5 if (exp == 0) return 1; 6 int res = powMod(base, exp>>1, mod); 7 res = (res * res) % mod; 8 if (exp & 0x1 == 1) res = (res * base... 阅读全文