摘要：
给定$n,m,x$和集合$S$。求$\prod_{i=1}^na_i\equiv x\ (mod\ m)$的方案数。其中$a_i\in S$。
$n\leq10^9，3\leq m\leq 8000且m是质数，1\leq x\leq m-1$。 阅读全文
摘要：
原根... 阅读全文
摘要：
对于两个串$a,b$，每次你可以选择一种字符，将它在两个串中全部变为另一种字符。
定义$dis(a,b)$为使得$a,b$相等所需的最小修改次数。
给定两个串$S,T$，对于$S$中所有长为$|T|$的子串$S'$，输出$dis(S',T)$。
$1\leq|T|\leq|S|\leq125000$，字符集为$a\sim f$。 阅读全文