P1037 [NOIP2002 普及组] 产生数

Portal.

注意到数与数之间的转换关系是连续的，即若有 $i\to j,j\to k$，就有 $i\to k$。

发现和传递闭包很像，可以用 Floyd 算法解决。

由于数据范围 $n<10^{30}$，要用 __int128。