关于第二篇题解，讲的不错，但是对于扩展部分用欧拉函数解决本题好像有点问题。

2
2 1
2 4001

用上面的数据和第一篇题解对比就可以发现问题了，实际上所谓的循环节因为模数不是质数，所以在到达循环节前可能会有一部分不在循环节内。

做法应该是没问题，只要再多处理一步就行了，而且这好像也算是比较简单的数论了。