首页 > TAG信息列表 > 模积
luogu P2260 [清华集训2012]模积和 |数论分块
题目描述 求 \(\sum_{i=1}^{n} \sum_{j=1}^{m} (n \bmod i) \times (m \bmod j), i \neq j\) mod 19940417 的值 输入格式 输入只有一行两个整数 \(n\)，\(m\)。 #include<cstdio> #include<cstring> #include<iostream> using namespace std; #define int long long c洛谷 P2260[清华集训2012]模积和(数论分块)
题目连接 \(Description\) 求 \[\sum_{i=1}^n\sum_{j=1}^m(n\ mod\ i)(m\ mod\ i),i\neq j \]答案对\(19940417\)取模。 \(n,m\leq10^9\) \(Solution\) 如果不考虑\(i\neq j\)这个条件，根据和式的分配率答案就是 \[\sum_{i=1}^nn\ mod\ i\sum_{i=1}^mm\ mod\ i \]其中\(\sum_{i=BZOJ-2956 模积和(数论分块)
题目描述 计算： \[\displaystyle\sum\limits_{i=1}^{n}\displaystyle\sum\limits_{j=1}^{m}(n\mod i)\times(m\mod j)(i\neq j) \] 数据范围：\(n,m\leq 10^9\)。 分析 \[\begin{aligned} &\displaystyle\sum\limits_{i=1}^{n}\displaystyle\sum\limits_{j=1}洛谷 P2260 [清华集训2012]模积和
恶心至极！！！！！！！！ 题目链接 思路 求 \(\sum\limits_{i = 1}^{n} (n \mod i)\sum\limits_{j=1}^{m}(m\mod j)[i\neq j]\) 假设没有限制情况\(i\neq j\) \(\sum\limits_{i = 1}^{n} (n \mod i)\sum\limits_{j=1}^{m}(m\mod j)\) 只看左半部分： \(\ \ \ \sum\limits_{i=1}^{n}(nP2260 [清华集训2012]模积和 【整除分块】
一、题目 P2260 [清华集训2012]模积和 二、分析 参考文章：click here 具体的公式推导可以看参考文章。博主的证明很详细。 自己在写的时候问题不在公式推导，公式还是能够比较顺利的推导出来，但是，码力不够，比如说在乘积的时候，因为输入时候的$n$和$m$没有注意，一直用的$inBZOJ2956: 模积和(数论分块)
题意 题目链接 Sol 啊啊这题好恶心啊，推的时候一堆细节qwq \(a \% i = a - \frac{a}{i} * i\) 把所有的都展开，直接分块。关键是那个\(i \not= j\)的地方需要减。。。。 然后就慢慢写就好了 #include<bits/stdc++.h> #define Pair pair<int, int> #define MP(x, y) make_pair(x, y) #