摘要：
题链 SOL： p与a不互质时，设c=b mod φ(p)（专门设出来是因为公式不能正常显示），如果b>=φ(p)：a^b≡a^(c+φ(p)) （注意b<φ(p)的时候再减φ(p)） 我们可以证明 φ(p) 在 log次迭代后到达1，以后的数就不会对答案产生贡献。 那么我们暴力计算每个数的logn 阅读全文
摘要：
题链 SOL： 可以把原题看做在n*k个数里选p个数且p%k=r， 有DP f[i][j]=f[i-1][j]+f[i-1][j-1] 矩阵快速幂加速转移即可。 阅读全文
摘要：
题链 SOL：我们枚举最晚的一门学科在什么时候出成绩，统计答案即可。 我们考虑两种方法，搞一搞就好了。 阅读全文