2019年11月30日
洛谷P2260 [清华集训2012]模积和（容斥+数论分块）
摘要： 题意 https://www.luogu.com.cn/problem/P2260 思路 具体思路见下图： 注意这个模数不是质数，不能用快速幂来求逆元，要用扩展gcd。 代码 #include<bits/stdc++.h> using namespace std; #define inf 0x3f3 阅读全文
posted @ 2019-11-30 14:02 MCQ1999 阅读(216) 评论(0) 推荐(0) 编辑