随笔分类 -  欧拉定理

bzoj2186 沙拉公主的困惑 数论
摘要：填坑……链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2186 题意：求出$n!$中与$m!$互质数数目。 这个思路……看完之后仍然难以平静…… 首先我们想一想一些小数据就会发现，如果$x$与$m!$不互质，那么$x+km!$也与$m!$不互质 阅读全文
posted @ 2017-08-14 20:34 ccc000111 阅读(206) 评论(0) 推荐(0)