https://zybuluo.com/Junlier/note/1300214
https://kvxi.org/2019/02/18/60847a3/
φ[p]是欧拉函数，表示0到x中与x互质的数的个数
例如φ(24)=8，因为1, 5, 7, 11, 13, 17, 19, 23均和 24 互质。
φ(24)=24*(1-1/2)*(1-1/3)=8.
其中(p1.....pn)为N的素因子.
对于质数p，φ(p) = p - 1，注意φ(1)=1.
欧拉函数是积性函数——
若m,n互质，φ(mn)=φ(m)φ(n)。
若n是质数p的k次幂，φ(n)=p k-p (k-1)=(p-1)p^(k-1)，因为除了p的倍数外，其他数都跟n互质。
特殊性质：当n为奇数时，φ(2n)=φ(n)
欧拉函数还有这样的性质：
设a为N的质因数，若(N % a == 0 && (N / a) % a == 0) 则有E(N)=E(N / a) * a；若(N % a == 0 && (N / a) % a != 0) 则有：E(N) = E(N / a) * (a - 1)。
欧拉定理：若a与m互质，则a^f(m)恒等于1(mod m)
降幂公式：a^b mod c = a^(b mod phi(c)+phi(c)) mod c。{phi(c) == f(c)}
题意：给你一个字符串，由0,1,2组成，每秒钟在1后面添加一个0，在二后面添加一个1，然后去掉字符串的首个字符，问需要多少秒后，字符串变成空串。
1
01
001
0001
00001
000001
0000001
00000001
000000001
0000000001
相对应的答案是：2,4,6,8,10,12,14,16,18,20
2
02
002
0002
00002
000002
0000002
00000002
000000002
0000000002
相对应的答案是：3,9,21,45,93,189,381,765,1533,3069
然后可以推出，0的时候，t'=t+1；1的时候，t'=2*（t+1）；2的时候， t'=3*（2^(t+1)-1）
但是我们现在知道的就只有以下四种方式