-->
2017年2月23日
[SDOI2008]沙拉公主的困惑 线性筛 素数+欧拉
摘要： 本文为博主原创文章，欢迎转载，请注明出处 www.cnblogs.com/yangyaojia [SDOI2008]沙拉公主的困惑 线性筛 素数+欧拉 题目大意 给定n,m,求在1到n!内与m!互质的个数，答案要对r取模。 输入格式： 第一行为两个整数T，R。R=m$,所以可以将n！分成若干段，每段 阅读全文
posted @ 2017-02-23 17:43 yangyaojia 阅读(426) 评论(0) 推荐(0) 编辑