過去ログ
doba
#29894
uchinyanさん
「互いに素」を根拠に「割り切れない」を言うので、
x+yが偶数の場合は、2y^nとx+yが互いに素ではなく、どうしてもy^nと(x+y)/2を比較しないとならなくなります。
一方、x+yが奇数の場合は、(x+y)/2は整数でないので、あくまでも2y^nとx+yの比較をする必要があります。
というわけで、微妙にロジックが違うので、場合分けはやっぱり必要かな？
5月24日（木） 9:48:15
29895
過去問題一覧へ戻る