Description小胡同学是个热爱运动的好孩子。 每天晚上，小胡都会去操场上跑步，学校的操场可以看成一个由n 个格子排成的一个环形，格子按照顺时针顺序从0 到n 1 标号。 小胡观察到有m 个同学在跑步，最开始每个同学都在起点（即0 号格子），每个同学都有个步长ai，每跑一步，每个同学都会往顺时针方向前进ai 个格子。由于跑道是环形的，如果 一个同学站在n 1 这

在学多项式求逆的时候顺便就推了一下多项式的开根， 结果毫无疑问的要用到二项式剩余，顺路就学了一下，二项式剩余给出n,Pn,P(P为奇质数)，如果存在一个aa使得a2≡n(modP)a^2\equiv n \pmod{P} ，那么n在模P的意义下就是二项式剩余，CTY大佬的方法因为这个问题是由二项式开方引起的，自然，模数有已知原根rr，那么： r2Indr(a)≡rIndr(n)(modP)r^{