首页 > 其他 > 详细

Project Euler 133: Repunit nonfactors

时间:2020-02-12 10:12:54      阅读:74      评论:0      收藏:0      [点我收藏+]

题意

英文

做法

结论1\(R(a)|R(am)(a,m\ge 1)\)

\[\frac{R(am)}{R(a)}=\frac{\frac{10^{am}-1}{9}}{R(a)}=\frac{\frac{(9+1)^{am}-1}{9}}{R(a)}\]

推论1\(p|R(10^m)\),则\(p|R(10^n)(n\ge m)\)

\(A(p)\)为最小的时\(p|R(A(p)),p\in prime\),另\(k|A(p)\),若\(k|10^n\),则\(p|R(10^n)\)
现在就是要求出\(A(p)\)

\(A(p)\)并不那么容易求,我们来估计它的范围,\(A(p)\le p\),那么若\(A(p)|10^n\),则\(A(p)\)除为\(1\)(其实也不会为\(1\))外必然只能包含\(2\)\(5\)两个质因子
\(10^n=(2*5)^n\)\(A(p)=2^a5^b\)\(a\le 16,b\le 8\),故\(n\le 16\)

所以我们直接那\(10^{16}\)判是否\(p|R(10^{16})\)即可

Project Euler 133: Repunit nonfactors

原文:https://www.cnblogs.com/Grice/p/12297699.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!