摘要：
题目 很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; 输入格式 请你读入一个整数N;1 include include include include include define LL long long int define Redge(u) for (int k = h 阅读全文
posted @ 2018-04-08 21:38
Mychael
阅读(203)
评论(0)
推荐(0)
摘要：
题目 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1 include include include include include define LL long long int define Re 阅读全文
posted @ 2018-04-08 18:25
Mychael
阅读(135)
评论(0)
推荐(0)
摘要：
题目描述 求 $$\sum\limits_{i=1}^{n} \sum\limits_{j=1}^{n} i j gcd(i,j) \pmod{p}$$ $n include include include include include define LL long long int define 阅读全文
posted @ 2018-04-08 15:28
Mychael
阅读(228)
评论(0)
推荐(0)
摘要：
先放上板题 "BZOJ3944" "洛谷P4213" 嗯，杜教筛解决的就是这样一个丧心病狂的前缀和 $O(N)$都会T。。 积性函数 如果一个数论函数$f(n)$，满足若$m,n$互质，那么有$f(n m) = f(n) f(m)$，那么称$f(n)$为积性函数 特别的，如果对于任意$n,m$都满足 阅读全文
posted @ 2018-04-08 14:04
Mychael
阅读(3186)
评论(6)
推荐(6)
浙公网安备 33010602011771号