摘要：
题目链接 蒟蒻今天终于学会了AC自动机，感觉很稳 （后一句愚人节快乐） 这题开一个f[i][j][k]表示有没有受到限制，正在枚举第j位，来到了AC自动机的第k个节点 的方案数 随后可以刷表更新 注意如果是在枚举第一位的话注意前导0 阅读全文
摘要：
题目链接 给你们讲个笑话：Konoset是个sb，他快速幂的时候把幂次取模了。 原式差不多就是这样吧$\prod\limits_{i=1}^{n}\prod\limits_{j=1}^{m}f[gcd(i,j)]$ 然后我们枚举gcd(i,j) 可以变换一下 $\prod\limits_{w=1}^ 阅读全文