FAQ

数学上来先打表。

打完表之后，稍有常识的人都会看出，如果一个数$n$满足以下条件的任意一个，那么这个数是被喜欢的：

• $n=9k+1$
• $n=18k+4$
• $n=27k+9$
• $n=36k+16$
• $n=45k+25$
• $n=54k+36$
• $n=63k+49$
• $n=72k+64$
• $n=81k$

上面的柿子也可以表述为：

• $n\equiv 1 \pmod 9$
• $n\equiv 4 \pmod {18}$
• $n\equiv 9 \pmod {27}$
• $n\equiv 16 \pmod {36}$
• $n\equiv 25 \pmod {45}$
• $n\equiv 36 \pmod {54}$
• $n\equiv 49 \pmod {63}$
• $n\equiv 64 \pmod {72}$
• $n\equiv 0 \pmod {81}$

上面的柿子显然有循环节。它的循环节是：

$\gcd(9,18,27,36,45,54,63,72,81) = 22680$