Hier ist ein Versuch es effizienter zu machen als 1, 11, 111, 111 .. Könnte sich das auszahlen. Gibt es eine elegantere Antwort, als Zahlen nacheinander zu probieren?
Schreiben Sie die Zahlen 1, 11, 111, ... als (10 ^ k - 1) / 9, wo die Division als genau bekannt ist. Bei einer Zielzahl in der Form 10x + 3 wollen wir das kleinste k lösen (10 ^ k - 1) / 9 = Y (10x + 3) finden, wobei Y eine ganze Zahl ist. Suchen Sie nach kleinen Lösungen von 10 ^ k = 1 mod 9 (10x + 3). Dies ist Ссылка , außer dass der arithmetische Mod 9 (10x + 3) nicht unbedingt eine Gruppe bildet - jedoch die Ссылка -Algorithmus sollte immer noch angewendet werden und könnte verwendet werden, um stetig zunehmende Bereiche von k zu suchen, anstatt nach möglichen Werten von k eins zu suchen eine Zeit.