← 完整题目索引

PROJECT EULER · #0129

全1数的整除性

Repunit Divisibility

仅题目 · 已解决原题 ↗

完全由 1 组成的数字称为 reunit。我们将 R(k) 定义为长度为 k 的重单位;例如,R(6)=111111

假设n是一个正整数并且gcd(n,10)=1,可以证明总是存在一个值k,其中R(k)可以被n整除,并令A(n)k中最小的这个值;例如,A(7)=6A(41)=5

A(n) 首先超过 10 的 n 的最小值是 17

找到 nA(n) 首先超过一百万的最小值。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。