Yu Gi Oh!

题目链接 题目描述 给出正整数n和k，计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值。 题解 很不错的一道题。 由于我们有amodb=a−floor(a/b)∗b;amodb=a−floor(a/b)∗b;a\;mod\;b= a-floor(a/b)*b; 对于floor(a/b)相等的等差数列,我们就可以除法分块来...

题目链接 题目描述 求∑∑((nmodi)∗(mmodj))其中1<=i<=n,1<=j<=m,i≠j∑∑((nmodi)∗(mmodj))其中1<=i<=n,1<=j<=m,i≠j\sum\sum((n\;mod\;i)*(m\;mod\;j))其中1i≠ji≠ji\ne j，以为这和余数求和一样… 但是既然又和取模的和有关，与余数求和的...

题目链接 题意 给定一个长度为 n 的序列 a , 给定一个正整数 c 每次修改操作是把一段区间内的数 xix_ixi​ 修改为 cxic^{x_i}cxi​ 询问区间和模 p 的结果 Sol 修改是把一个数变成 cxc^xcx , 我们很容易想到降幂公式 , 这里由于 p 不一定与 c 互质 , 那么我们就使用扩展欧拉公式 , 也就是: ax={ax  &Th...