摘要： 莫比乌斯反演 阅读全文

摘要： 容斥原理，发现正好可以用上莫比乌斯函数 阅读全文

摘要： 拓展Lucas+容斥原理 阅读全文

摘要： 矩阵快速幂+费马小定理 矩阵也是可以跑费马小定理的，但是要注意这个： (图是盗来的QAQ) 就是说如果矩阵a[i][i]都是相等的，那么就是mod p 而不是mod p-1了 阅读全文

摘要： 置换群+dp 阅读全文

摘要： 要求（图是盗来的QAQ） 首先用欧拉定理把幂模一下，直接就是MOD-1了 然后发现MOD-1可以分解为2,3,4679,35617，都是质数，可以直接用Lucas定理 然后用中国剩余定理合并一下即可 千万不可把MOD和MOD-1搞混了，否则调试好麻烦的 阅读全文

摘要： 拓展Lucas 阅读全文

摘要： 好久没做codevs啦 阅读全文

摘要： #include #include #include #include #include #define MAXN 100000+10 #define ll long long #define pb push_back #define ft first #define sc second #define mp make_pair #define pil pair using namespace ... 阅读全文

摘要： 两点之间的任意路径都可表示为 随便某一条路径xor任何多个环， 然后可以用线性基来做，这样不会重复的， 另外必须一位一位的处理，xor是不满足结合律的 阅读全文