/对应公式ans*(1-1/i)//逆元的充要条件是am互质，如果m是质数，则可以用ksp求，否则只能用exgcd求。//不要index=0。//线性筛求欧拉函数，即求范围内每个数的欧拉函数值。//欧拉函数,即计算小于n有多少数和n互质。例题：求线性同余方程。