随笔分类 - 7.01.03 快速幂
摘要:矩阵快速幂 按列递推 cpp include include include include include include define ll long long using namespace std; const int MOD = 10000007; int n, m; struct Mat
阅读全文
摘要:模意义下的运算 对于一个数 $N$ 来说,可以分解成 $$N=p_1 ^ {c_1}p_2^{c_2}\cdots P_m ^ {c_m}$$ $N$ 的所有正约数的和可表示为: $$(1 + p_1 + p_1 ^2 + \cdots p_1 ^ {c_1}) \cdots (1 + p_m +
阅读全文

浙公网安备 33010602011771号