文章目录 C Looooopsdescriptionsolutioncode 跳跳棋descriptionsolutioncode The Luckiest numberdescriptionsolutioncode CF906D Power Towerdescriptionsolutioncode Minimal Power of Primedescriptionsolutioncode [SDOI2008]仪仗队descriptionsolutioncode LCMSUMde
原题链接 考察:欧拉定理 思路: 已知每个8888...888都可以被表示成: \[nums = \frac {8\times(10^x-1)}{9} \]\[nums \equiv 0 \pmod L \]\[(10^x-1)\% \frac{9\times L}{gcd(8,L)}==0 \] 根据欧拉定理,若10与\(\frac{9\times L}{gcd(8,L)}\)互质,则存在最小的正整数x,使得等式
题目传送门 单词小讲堂 consist 组成 multiple 倍数 construct 构建，构造 题目大意 这个题的意思就是说，中国人认为8是吉祥数，当然了鲍勃有自己的吉祥数L，但是鲍勃喜欢中国女生，所以希望自己的吉祥数L的倍数可以是8888888……（n个8），下面给出一些L请你找出这些8的最小位数，如果不行，输
BSGS BSGS（baby-step giant-step），即大步小步算法。常用于求解离散对数问题。形式化地说，该算法可以在 \(O(\sqrt{p})\) 的时间内求解 \[a^x \equiv b \pmod p \]其中 \(a\perp p\)。方程的解 \(x\) 满足 \(0 \le x < p\)。（在这里需要注意，只要 \(a\perp p\) 就行了，不要求 \(p\) 是素数
还是挺难的吧......勉强看懂调了半天 首先表达式可以写成 8（10^x -1）/9，题意为求一个最小的x使L | 8（10^x -1）/9 设d=gcd（L，8） L | 8（10^x -1）/9 <=>9L | 8（10^x -1） <=>9L/d | 10^x -1 （因为 9L/d 和 8/d 互质了 所以 9L/d 能整除(8/d)*(10^x-1)和 8/d 无关，所以可以去掉） <=>10^x 同余 1（mod 9
昨天终于把欧拉定理的证明看明白了。。。于是兴冲冲地写了2道题，发现自己啥都不会qwq 题意：给定一个正整数L<=2E+9,求至少多少个8连在一起组成正整数是L的倍数。 这很有意思么。。。 首先，连续的8可表示为：8*(10^x-1)/9; 那么就是L|8*(10^x-1)*9 => 9*L|8*(10^x-1) ,求最小的x； 我
题意：求出最小的x，使得由x个8组成的数可以被L整除。 $\overline{888\cdots 88}$(x个8)$=\overline{999\cdots 99}$(x个9)$\times 8/9 =8\times ({10}^x -1)/9$ $\because 8\times ({10}^x -1)/9 | L$ $\therefore 8\times ({10}^x -1) | 9L$ $\therefore {10}^x -1 | 9L/d (d=gcd(8,
