摘要：
题意： 给出一个多项式，问有多少个质数$p$使得$p\;|\;f(x)$，不管$x$取何值 思路： 首先所有系数的$gcd$的质因子都是可以的。 再考虑一个结论，如果在$\bmod p$意义下，多项式中存在$(x^p x)$这个因式，那么这个质数$p$也是可以的 显然$p \leq n$，那么我们只 阅读全文
摘要：
题意： 有$n$个石头，每个石头有权值，可以给它们染'R', 'G', 'B'三种颜色，如下定义一种染色方案为合法方案： 所有石头都染上了一种颜色 令$R, G, B$为染了'R', 染了'G', 染了'B'的所有石头的权值和，存在一个三角形的三边为$R, G, B$ 求合法方案数模$9982443 阅读全文