a241: 第二題:1 / x 是有限小數

a241: 第二題:1 / x 是有限小數

題 意:
求 1 < x <= n 且 1 / x 是 有 限 小 數 的 x 總 共 有 幾 個 ?

solve:
如 果 1 / x 是 有 限 小 數,那 x 的 因 數 只 能 包 含 2 或 5。
先 建 因 數 只 含 2 或 5 的 數 字 表,再 二 分 搜。

code:

留言

熱門文章