AtCoderBeginnerContest166復習＆まとめ（後半） - Qiita

AtCoder ABC166 2020-05-03(日)に行われたAtCoderBeginnerContest166の問題をA問題から順に考察も踏まえてまとめたものとなります． 後半ではDEFの問題を扱います．前半はこちら． 問題は引用して記載していますが，詳しくはコンテストページの方で確認してください． コンテストページはこちら 公式解説PDF D問題 I hate Factorization 問題文 $A^5−B^5=X$を満たす整数の組$(A,B)$をひとつ示してください。 ただし、与えられる$X$に対して、条件を満たす整数の組$(A,B)$が存在することが保証されています。 制約 ・$1 \leq X \leq 10^9$ ・$X$は整数である。 ・条件を満たす整数の組$(A,B)$が存在する。 問題を読んで，どんな$X$にも条件を満たす整数の組$(A,B)$が存在すると思ってしま