16，17 点T了，到现在没改出来，于是在我做过这题后，此题正确率从42%直降至31%。hahaha

“解决这道题需要一定的********基础，集训队员应当已经掌握这些知识，为使得NOI铜牌线的同学能够理解本题解题报告，这里简单介绍需要的基础知识"……
感受到了来自7k+的深深的恶意………………

回复 @cstdio :
Orzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz

这题的姿势水平已经超越MO大纲了……伯努利数（这玩意数竞都他喵的不考……）+Pollard's rho+Rabin Miller+伯努利数+莫比乌斯函数你啪不啪……
卡常数题……有个用long double的大数相乘取余函数，但是这玩意巨慢，所以模1e9+7的时候不能用它
算的时候少加了一项结果是对的，别问我为什么，我抄的是标程……

回复 @cstdio :
Orzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz