摘要：题目大意：给你$n$个不大于$m$的质数，求有多少种方案，使得这$n$个数的异或和为$0$。其中,$n≤10^9,m≤10^5$。 考虑正常地dp，我们用$f[i][j]$表示前$i$个数的异或和为$j$的方案数。 我们构造一个数组$g$，若i为不大于$m$的质数，则$g[i]=1$,否则为$0$。 阅读全文

摘要：首先我们来看下此题的模数232792561。 232792561=lcm(1,2,3.......20)+1。这个性质将在求值时用到。 我们将n分解质因数，令$m$为$n$的素因子个数，设n=$\Pi_{j=0}^{m-1} p_j^{b_j}$ ，其中$p_j$是素数且$p_0$至$p_{m-1} 阅读全文