随笔分类 -  6BSGS

摘要:签到一脸 $a_n=10a_{n-1}+1$求出通项$a_n=\frac{10^n-1}{9}$,然后可以化成$10^n=9K+1 (mod m)$,求一个最小的n 然后我们知道这个n一定是<=m的 然后我们设n=i*t-j,其中$t=ceil(\sqrt{m})$,0<=i,j<t,移项,变成$1 阅读全文
posted @ 2018-09-17 13:26 Ressed 阅读(127) 评论(0) 推荐(0)