最小数（欧拉定理）

http://noip.ybtoj.com.cn/contest/802/problem/7

对 $n$ 进行一些简单处理，现在相当于变成了一个 $n^{\prime }$ 和 $11111\dots 111$ 的关系。

考虑这个东西不好表示，我们可以用 $\frac{10^l-1}{9}$ 来表示，现在变成了：

$9n^{\prime }=10^l-1$，也就是 $10^l\equiv 1(\mathrm{mod}9n^{\prime })$

记 $m=9n^{\prime }$，一个合法的构造是 $l=\phi (m)$，但我们要求最小 $l$，所以我们枚举 $\phi (m)$ 的所有因子即可。