摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4815 思路就和这里一样:https://blog.csdn.net/leolyun/article/details/70146612 不知为何乘逆元就错了,必须直接除...不过题目保证了是整数 阅读全文
posted @ 2018-12-13 22:15 Zinn 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4816 推导过程同:http://www.cnblogs.com/zhouzhendong/p/8666106.html 可以利用阶乘处理逆元。 代码如下: 阅读全文
posted @ 2018-12-13 10:50 Zinn 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3994 推导过程和这里一样:https://www.cnblogs.com/MashiroSky/p/6365020.html 不用取模但注意开 long long 。 代码如下: 阅读全文
posted @ 2018-12-13 09:26 Zinn 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目:https://www.lydsy.com/JudgeOnline/problem.php?id=4407 推导如这里:https://www.cnblogs.com/clrs97/p/5191506.html 然后发现 \( F(D) \) 是一个积性函数,可以筛质数的同时筛出来; 首先,单 阅读全文
posted @ 2018-12-13 08:54 Zinn 阅读(138) 评论(0) 推荐(0) 编辑