BZOJ-2186 [Sdoi2008]沙拉公主的困惑(欧拉函数)
摘要：
题目描述 求 $1$ ~ \(n!\) 中与 \(m!\) 互质的数的个数，答案对 \(mod\) 取模。 数据范围：\(T\leq 10^4,1\leq n,m\leq 10^7,mod\leq 10^9+10\)，\(mod\) 是一个质数。 分析 引理：若 \(\gcd(x,y)=1\)，则 阅读全文
posted @ 2020-11-29 12:51 DestinHistoire 阅读(54) 评论(0) 推荐(0) 编辑
