[题目链接] http://www.lydsy.com/JudgeOnline/problem.php?id=2186 [题意] 若干个询问,求1..n!中与m!互质的个数. [思路] 首先有gcd(a,b)=gcd(a+b,b),则一个与m!互素的数+m!依旧与m!互素,每m!个看作一组,则1..m!中有phi(m!)*(n!/m!)的数与m!互素.即求: n!(1-1/p1)(1-1/p2)(1-1/p3)… mod R =n!(1-p1)(1-p2)(1-p3)…/(p1*p2*p3…)…