摘要:
求 a ^ b 对 p 取模(快速幂) 1 <= a, b, p <= 10^9 一个知识:任何一个正整数都可以表示成二进制形式 (a * b) % p = (a % p * b % p) % p 如果b在二进制表示下有 k 位,其中二进制第 i 位是 Ci , 则 b = Ck-12k-1 + C 阅读全文
摘要:
归并排序 模板 #include<iostream> using namespace std; const int N = 1e6 + 10; int temp[N], q[N]; void merge_sort(int q[], int l, int r) { if(l >= r) return; 阅读全文