随笔分类 -  BSGS

摘要:题解 luogu9月月赛 签到题 题意 给定整数K和质数m,求最小的正整数N,使得 $111\cdots11(N个1)\equiv K \pmod m$ 说人话:就是 111...1111 mod m =K 解法 原式变为: $\frac{10^n 1}{9} \equiv k \pmod m$ 即 阅读全文
posted @ 2018-09-17 22:27 Mr_asd 阅读(103) 评论(0) 推荐(0)