摘要：题目链接 "BZOJ" 题解 "orz" 此题太优美了 我们令$\frac{x}{y}$为最简分数，则$x \perp y$即，$gcd(x,y) = 1$ 先不管$k$进制，我们知道$10$进制下如果$\frac{x}{y}$是纯循环的，只要$2 \perp y$且$5 \perp y$ 可以猜想 阅读全文

摘要：题目 很久很久以前，有一只神犇叫yzy; 很久很久之后，有一只蒟蒻叫lty; 输入格式 请你读入一个整数N;1 include include include include include define LL long long int define Redge(u) for (int k = h 阅读全文

摘要：题目 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1 include include include include include define LL long long int define Re 阅读全文

摘要：题目描述 求 $$\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 阅读全文

摘要：先放上板题 "BZOJ3944" "洛谷P4213" 嗯，杜教筛解决的就是这样一个丧心病狂的前缀和 $O(N)$都会T。。 积性函数 如果一个数论函数$f(n)$，满足若$m,n$互质，那么有$f(n m) = f(n) f(m)$，那么称$f(n)$为积性函数 特别的，如果对于任意$n,m$都满足 阅读全文