首页 > 循环节
开通博客写题解
头像 wdyhy
发表于 2020-06-26 22:43:25
D题循环节题解：首先发现对于每个p[i]，给出X后，怎么求最小周期T，即找到T满足对于序列 对任意j都有 ，不难发现然后题目中又有T必须是质数的幂次的限制，根据式子可以发现，如果设 那么x在p1...ps上的指数最多只有一个小于p[i]相应的指数现在问题转化为了n个数p1...pn要找到一个x使得对 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”