wdyhy

分类

题解(2)

/ 注册

全部文章（共1篇）

D循环节题解

D题循环节题解：首先发现对于每个p[i]，给出X后，怎么求最小周期T，即找到T满足对于序列对任意j都有，不难发现然后题目中又有T必须是质数的幂次的限制，根据式子可以发现，如果设那么x在p1...ps上的指数最多只有一个小于p[i]相应的指数现在问题转化为了n个数p1...pn要找到一个x使得对...

动态规划状态压缩预处理转移筛素数最大公约数

2020-06-26

3 522