rt

锰锌发现对于每个n的因子求贡献（Lucas+CRT），ans累加答案会喜提80pts（WA #8、#10、#16、#18）

同样的代码改成直接求总答案（也是Lucas+CRT）就过了。

发现一组比较小的数据120 2会出现问题，但是锰锌想不通为什么，望各位dalao授予恩惠，讲解一下qwq