摘要：problem给出一个数n求“1的约数个数” + “2的约数个数” + …… + “n的约数个数”。solution不难发现：约数1出现的个数就是n/1（有n个数都是1的倍数）,约数2出现的个数就是n/2。所以其实我们直接把n/i累计起来就是答案了codes#incl... 阅读全文

摘要：problemsolutioncodes#includeusing namespace std;typedef long long LL;LL exgcd(LL a, LL b, LL &x, LL &y){ if(!b){ x = 1, y = ... 阅读全文

摘要：problem有N个监狱（每个监狱一个犯人），编号1~N； 每个犯人有1种宗教信仰，编号1~M。相邻房间的人如果信仰相同，就会越狱。求可能发生越狱的方案数%100003。solution一、题解考虑用总方案数减去不会越狱的方案数：有m种信仰，n个监狱，那么总共有m^n... 阅读全文