[題解] UVa 13194 - DPA Numbers II Feb 17, 2018 • 沙耶 Tags 題解 UVa E難度 原題目連結 Lucky貓翻譯 題解 需要做因數分解,不過觀察可發現擁有越小的因數,就越可能是 perfect 或 abundant。 撇除 1 不提,最小的因數 2 帶來 1/2 的加總,影響十分巨大, 但奇數不論如何,只能帶來 1/3 + 1/5 + 1/9 + 1/15 + .. 雖然不確定該如何證明,但加總能達到 1 或以上是幾乎不可能的。 因此猜測奇數必為 deficient,偶數則暴力分解可過。 Time: 0.610, Rank: 85/109 來自小希的提醒 無 cmusu Please enable JavaScript to view the comments powered by Disqus.