For a given positive integer nn, how long can the process x↦n (mod x)x↦n (mod x) last before reaching 00? We improve Erdős and Shallit’s upper bound of O(n13+ε)O(n31+ε) to O(n13−2177+ε)O(n31−1772+ε) for any ε>0ε>0.
生成讲解博客的中文版本
生成AI智能校验的中文版本