{"blog_url":"https://junkobayashi.hatenablog.com/","blog_title":"JunKobayashi's Diary","author_name":"JunKobayashi","url":"https://junkobayashi.hatenablog.com/entry/2024/07/24/021748","provider_url":"https://hatena.blog","image_url":null,"provider_name":"Hatena Blog","published":"2024-07-24 02:17:48","version":"1.0","categories":["\u7d5e\u308a\u8fbc\u3093\u3067\u6574\u6570\u89e3\u63a2\u7d22"],"height":"190","type":"rich","title":"ABC166 D - I hate Factorization","author_url":"https://blog.hatena.ne.jp/JunKobayashi/","width":"100%","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fjunkobayashi.hatenablog.com%2Fentry%2F2024%2F07%2F24%2F021748\" title=\"ABC166 D - I hate Factorization - JunKobayashi&#39;s Diary\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","description":"\u2193\u554f\u984c\u306e\u30da\u30fc\u30b8\u2193 D - I hate Factorization \uff08\u61fa\u6094\uff1a \u516c\u5f0f\u89e3\u8aac \u306e\u8ad6\u7406\u5c55\u958b\u3092\u7406\u89e3\u3067\u304d\u307e\u305b\u3093\u3067\u3057\u305f\uff09 \\begin{equation} A^5 - B^5 = X \\tag{1} \\end{equation}\u3068\u3044\u3046\u6570\u5f0f\u306b\u304a\u3044\u3066\u3001\\(1 \\le X \\le 10^9\\)\u3088\u308a\\(X \\gt 0\\)\u3059\u306a\u308f\u3061\\(A^5 - B^5 \\gt 0\\)\u3068\u306a\u308b\u306e\u3067\u3001\u6c42\u3081\u308b\u3079\u304d\u89e3\\((A, B)\\)\u306f\\begin{align} A \\gt B \\end{align}\u3092\u6e80\u305f\u3059\u3053\u3068\u304c\u5206\u304b\u308b\u3002 1)\\(B = 0\\)\u3067\u3042\u308b\u5834\u5408 \u5f0f\\((1)\\)\u306f\\(A^5 = X\\)\u3068\u306a\u308b\u3002\u3053\u308c\u306f\u5165\u529b\u3055\u308c\u305f\\(\u2026"}