摘要：定义： 在mod P 域中，若 (a^i)!=(a^j) (0<=i,j<φ（p）) 则称其a为P的原根。 说人话就是： 如果g是P的原根，那么g的（1…P-1）次幂mod P的结果一定互不相同。 这个很重要，说明 a 是 一个群的生成元 那么我们如何求原根呢? 我们求原根，往往只要找一个就行了，那 阅读全文

摘要：题目大意：给你一个子串，其在2^k方的十进制表示中出现过（后100位），让我们求k（k<10^50） 原题链接 SOL ： 设a长度为n。 可以尝试构造一个数b，使得a⋅10^m+b成为其后缀。 令 x= a⋅10^m+b，则x=2^k(mod 10^(n+m)) 我们发现 2^(n+m)|x,且 阅读全文