|
abcba@jugglermoka |
|
今回はおもしろい問題でした。3の倍数に気を付けていたので何とか一発正解できました。
追伸： 機械Ａにある数「ア」を入力し、出力された数にN−１を加えて出来た数「イ」を再び機械Ａに入力したところ、Nが出力された場合、「ア」およびNが素数のとき「イ」≧N^2である。言い換えると 素数Aに対してB≡(A^(3)＋1)/(A＋1)が素数になるようなAを求めなさいという問題になる。Bが2010以下になるのはA=13のときのみ。 (A≡2(mod3)ならばBが3の倍数) |
|
9月30日（木） 9:55:01
36840 |