#21186: 20031217, 27970801, 26430409, 26220329 這四個數都是質數吧？？
大家安安 o'_'o
我是 TOI 初選排 60 的菜雞。
這題我想用 Miller-Rabin Primality 做，底數我取 $ 2, 7, 61 $。
可是有四筆測資過不了，分別是： $ 20031217, 27970801, 26430409, 26220329 $ 。
我自己再試除法檢驗一次，他們應該都是質數呀
請問我哪裡錯惹？？
#0: 5% AC (2ms, 304KB)
通過檢測
#1: 5% WA (line:7)
您的答案為: 20031217 is a Prime Day! 正確答案為: 20031217 isn't a Prime Day!
#2: 5% AC (2ms, 320KB)
通過檢測
#3: 5% AC (2ms, 340KB)
通過檢測
#4: 5% AC (2ms, 340KB)
通過檢測
#5: 5% AC (2ms, 352KB)
通過檢測
#6: 5% AC (2ms, 336KB)
通過檢測
#7: 5% AC (2ms, 316KB)
通過檢測
#8: 5% AC (2ms, 344KB)
通過檢測
#9: 5% AC (2ms, 328KB)
通過檢測
#10: 5% AC (2ms, 332KB)
通過檢測
#11: 5% AC (2ms, 332KB)
通過檢測
#12: 5% AC (2ms, 340KB)
通過檢測
#13: 5% WA (line:2)
您的答案為: 27970801 is a Prime Day! 正確答案為: 27970801 isn't a Prime Day!
#14: 5% AC (2ms, 360KB)
通過檢測
#15: 5% AC (2ms, 344KB)
通過檢測
#16: 5% AC (2ms, 324KB)
通過檢測
#17: 5% AC (2ms, 340KB)
通過檢測
#18: 5% WA (line:1)
您的答案為: 26430409 is a Prime Day! 正確答案為: 26430409 isn't a Prime Day!
#19: 5% WA (line:5)
您的答案為: 26220329 is a Prime Day! 正確答案為: 26220329 isn't a Prime Day!
請問這題 AC 的人可以分享一下嗎？？
謝謝
#21188: Re:20031217, 27970801, 26430409, 26220329 這四個數都是質數吧？？
ZeroJudge Forum