数论杂题
。
NeosKnight
这个作者很懒,什么都没留下…
展开
-
【BZOJ-1257】[CQOI2007]余数求和
题目链接题目描述给出正整数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)相等的等差数列,我们就可以除法分块来...原创 2018-02-25 10:55:44 · 181 阅读 · 0 评论 -
【BZOJ-2956】(清华集训2012)模积和
题目链接题目描述求∑∑((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,以为这和余数求和一样… 但是既然又和取模的和有关,与余数求和的...原创 2018-02-25 11:33:01 · 185 阅读 · 0 评论 -
【LuoguP3747】[六省联考2017] 相逢是问候
题目链接题意给定一个长度为 n 的序列 a , 给定一个正整数 c每次修改操作是把一段区间内的数 xix_ixi 修改为 cxic^{x_i}cxi询问区间和模 p 的结果Sol修改是把一个数变成 cxc^xcx , 我们很容易想到降幂公式 , 这里由于 p 不一定与 c 互质 , 那么我们就使用扩展欧拉公式 , 也就是:ax={ax  &Th...原创 2019-03-29 21:47:51 · 173 阅读 · 0 评论