警示后人：如果你在应该输出0的地方输出了1

此时x应该是1，至于为什么你在运算过程中进行了取模运算答案还是不对，有可能是因为在求区间lcm或者gcd时，真实的答案（不取模）就是1，此时他的状态压缩表示为0，也就是你如果通过遍历各种因子的个数来计算的话，他根本就没有计算过，也就是说这个取模运算从来没有发生！！！