题目传送门:https://www.luogu.org/problemnew/show/P4884
题目大意:
求1111...(n个1) mod m=k的最小的n
假定有n个1,那么1111...可以写成\(\sum\limits_{i=0}^n10^i=\dfrac{10^{n+1}-1}{9}\),然后就可以推一波式子
\[ \dfrac{10^{n+1}-1}{9}\equiv k(\%m)\\10^{n+1}\equiv9k+1(\%m) \]
然后直接BSGS求解即可
/*program from Wolfycz*/
#include