Description给出n,m,求 ∑i=1n∑j=1,j≠im(nmodi)∗(mmodj)\sum_{i=1}^n\sum_{j=1
原创
2022-12-26 18:46:34
74阅读
题意求$\sum_{i=1}^{n} \sum_{j=1}^{m} (n \ mod \ i)(m \ mod \ j)[i \neq j] \ mod \ 19940417$, $(n, m \le 10^9)$ 分析以下均设$n \le m$<p $$\begin{align}&\sum_{i...
原创
2021-08-11 10:47:17
34阅读
Description 求 $\sum_{i=1}^n\sum_{j=1}^m(n\%i) (m\%j)$,$i!=j$ Solution 写成这样的形式： $\sum_{i=1}^{n}\sum_{j=1}^{m}(n \lfloor\frac{n}{i}\rfloor i) (m \lfloor
转载
2018-01-07 22:55:00
19阅读
2评论
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2956 [算法] 首先有两个重要的等式 : 1. 1 + 2 + 3 + 4 + ... + n = n(n + 1) / 2 2. 1 ^ 2 + 2 ^ 2 + ... + n ^
转载
2019-04-27 11:23:00
33阅读
http://www.elijahqi.win/archives/3477 求∑∑((n mod i)*(m mod j))其中1<=i<=n,1<=j<=
原创
2022-08-08 13:32:07
28阅读
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2956 【题目大意】 求∑∑((n%i)*(m%j))其中1<=i<=n,1<=j<=m,i≠j。 【题解】 $∑_{i=1}^{n}∑_{j=1}^{m}((n\mod i)*(m\mo
转载
2017-05-17 18:37:00
28阅读
2评论
题目：2956: 模积和 题意：求∑∑((n g LL;const LL MOD = 19940417;LL sum
原创
2023-05-31 17:04:55
67阅读
【BZOJ2956】模积和 Description 求∑∑((n mod i)*(m mod j))其中1<=i<=n,1<=j<=m,i≠j。 求∑∑((n mod i)*(m mod j))其中1<=i<=n,1<=j<=m,i≠j。 Input 第一行两个数n,m。 第一行两个数n,m。 Ou
转载
2017-04-17 19:42:00
49阅读
2评论
题意 "题目链接" Sol 啊啊这题好恶心啊，推的时候一堆细节qwq $a \% i = a \frac{a}{i} i$ 把所有的都展开，直接分块。关键是那个$i \not= j$的地方需要减。。。。 然后就慢慢写就好了 cpp include define Pair pair define MP
原创
2021-06-04 23:14:22
95阅读
综合性的数论分块练习题，然而赛时并不知道平方数列求和公式…… ...
转载
2021-10-07 20:40:00
114阅读
2评论
测试地址：模积和 做法：本题需要用到数论分块。 题目要求的是：∑i=1n∑j=1m[i≠j](n−⌊ni⌋i)(m−⌊mj⌋j)" ...
转载
2018-04-11 17:04:00
62阅读
2评论
题意 求 $\sum_{i=1}^n \sum_{j=1}^m (n \ mod \ i)*(m \ mo
转载
2019-08-13 21:05:00
60阅读
2评论
写出这个是为了解决一类问题:$\sum _^(n \mod i)$一类板子题 先说说一个纯板子: [CQOI2007]余数求和 题面：给出正整数$n$和$k$，计算：\(G(n,k)=\sum_{i=1}{n}(k\mod i)\) \(1≤n,k≤109\) 妥妥的推式子啊，暴力不用想就知道会挂掉 ...
转载
2021-07-14 21:05:00
45阅读
2评论
题目背景 数学题，无背景。 题目描述 求 $\sum\limits_{i=1}^{n} \sum\limits_{j=1}^{m} (n \bmod i) \times (m \bmod j), i \neq j \;\bmod\;19940417$ 的值 输入输出格式 输入格式： 两个整数n m
原创
2021-05-20 22:43:29
53阅读
传送门 显然式子可以变成： 然后发现两个部分差不多，就是余数求和，传送门 但是有限制 i ≠ j 所以特殊考虑 i=j 时的答案，减去就好了 当 i = j 时的答案 可以像余数求和那样吧 n mod i 变成 然后展开一波可以得到： = $n\times m\times min(n,m) - \s
转载
2018-09-21 10:45:00
30阅读
求$\sum_{i=1}^n\sum_{j=1}^m(n\mod i)(m\mod j)[i\not=j]$。
转载
2020-10-27 07:52:00
41阅读
点积得到两个向量的夹角的cos值，通过它可以知道两个向量的相似性，利用点积可判断一个
转载
2021-07-17 17:39:10
196阅读
题目意思：2004^x的所有正因数的和(S)对29求余；输出结果；原题链接题目解析：解析参照来源：点击打开链接因子和6的因子是1,2,3,6; 6的因子和是s(6)=1+2+3+6=12;20的因子是1,2,4,5,10,20; 20的因子和是s(20)=1+2+4+5+10+20=42;2的因子是1,2; 2的因子和是s(2)=1+2=3;3的因子是1,3; 3的因子和是s(3)=1+3=4;4的因子和是 s(4)=1+2+4=7;5的因子和是 s(5)=1+5=6;s(6)=s(2)*s(3)=3*4=12;s(20)=s(4)*s(5)=7*6=42;这是巧合吗？再看 s(50)=1..
转载
2013-07-15 21:46:00
45阅读
2评论
