AtCoder Beginner Contest 166 [ D - I hate Factorization ]をPythonで解く（400点、🟫茶diff）

問題

atcoder.jp

解説

A⁵ - B⁵ = X
で、Xの制約条件が 1 <= X <= 10⁹

ゆえに、Aは大体1000くらいまでだろ？
という当たりをつける。
Bは負の値もありえるので、-1000から1000までの範囲で総当たりをかける。

実装

素直に計算したのが、実行時間70ms。
はまやん氏のコードを元にしたdictでキャッシュする実装が72ms。

意外に素直に計算のほうが速い。

はまやん氏バージョン