2018年1月1日
【bzoj题解】2186 莎拉公主的困惑
摘要： 题目传送门。 题意：求\([1,n!]\)中与\(m!\)互质的数的个数，对质数\(R\)取模，\(n\geq m\)。 答案应该等于\(\frac{n!}{m!}\phi(m!)=\frac{n!}{m!}m!\prod_{p|m!}\frac{p-1}{p}=n!\frac{\prod_{p\l 阅读全文
posted @ 2018-01-01 13:12 粉兔 阅读(246) 评论(0) 推荐(0) 编辑