MATHEMATICAL OLYMPIAD ARCHIVE
代表選考合宿 2017
問題 7
DIFFICULTY1

PROBLEM WORKSPACE
ヒント
ヒント 1+
のときは楽ですね.
ヒント 2+
のとき,思い切って としてみましょう.
略解
略解を表示+
のとき より
が成り立つ必要がある.実際に調べると .
のとき,ある正整数 が存在して が成り立ち,これを変形すると
左辺は偶数なので は奇数である必要があるが,このとき右辺の 項は で割り切れる回数の偶奇が異なり,和が べきとなることはないので解は存在しない.
以上より求める解は のみである.