若n為正整數,且5^n+n可被31整除,求最小整數n
國中

回應

myfund168

2009-09-11 10:00
n = 30

ak47850219

2009-09-12 10:18
有算法媽

joey

2009-09-12 18:38
引用：

il_mares 寫道:
若n為正整數,且5^n+n可被31整除,求最小整數n

可以發現，n和5^n除以31的餘數有這樣的規律：
01 02 03 04 05 06 07 08 09 10 ......
05 25 01,05 25 01,05 25 01,05 ......
由此可以得到n的最小值30

kyle860626

2009-09-13 22:55
我是了很久後得n=30。