重复单位可整除性(使用C++)
在本文中,我们将讨论找到可被 N 整除的重复单元的数量。重复单元只是 1 的重复数量,令 R(k) 为重复单元,其中 k 为 1 的长度。例如 R(4) = 1111。因此我们需要找到 R(k) 可被 N 整除的 k 的最小数量,例如 -
Input : N = 13 Output : k = 6 Explanation : R(6) i.e 111111 is divisible by 13. Input : N = 31 Output : k = 15登录后复制