2018年3月10日
POJ 3696 The Luckiest number
摘要： 欧拉定理的应用 一个小技巧,连续 $x$ 个 $8$ 组成的数可以表示为 $8 (10^x 1) /9$ 题目要求就变成了求满足 $L \mid 8 (10^x 1) /9$的最小的x 将原式整理可得: $$L 9/gcd(L, 8) \mid 10 ^ x 1$$ 设 $p = L 9/gcd(L 阅读全文
posted @ 2018-03-10 11:39 Mr_Wolfram 阅读(88) 评论(0) 推荐(0) 编辑