取模运算
文章平均质量分 85
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[WC2013][JZOJ3250]模积和
题目描述求 ∑i=1n∑j=1且i≠jm(n mod i)(m mod j)\sum_{i=1}^n\sum_{j=1\text{且}i\not=j}^m(n\ mod\ i)(m\ mod\ j) 其中1≤n,m≤1091\le n,m\le 10^9 **题目分析关于i≠ji\not=j,我们可以分开算,然后相减。 显然取模运算很烦,我们将其拆分 ∑i=1n∑j=1m(n mod原创 2016-03-30 20:22:07 · 736 阅读 · 0 评论 -
[专题训练]数论专题1
数论的简单知识原创 2016-07-25 15:53:12 · 742 阅读 · 0 评论 -
[BZOJ4173]数学
题目大意设S(n,m)S(n,m)为满足m mod k+n mod k≥km\ {mod}\ k+n\ {mod}\ k\geq k的所有整数kk组成的集合。 例如S(7,9)={2,4,5,8,10,11,12,13,14,15,16}S(7,9)=\{2,4,5,8,10,11,12,13,14,15,16\}。 给定nn,mm,试求出 φ(n)φ(m)∑k∈S(n,m)φ(k)\var原创 2017-06-30 07:32:31 · 496 阅读 · 0 评论 -
二次剩余Cipolla算法学习小记
Preface今天zz大神给我们讲数论和代数,然后后面讲了几个超级神的算法。CipollaCipolla算是其中一个吧。貌似国内直接查名字还没有什么资料,查二次剩余的算法有ACdreamer简略的介绍。今天听讲时算是听懂了大半,回来又搞鼓了整个晚上才算完全弄明白。这个算法真的是从头到尾都是脑洞,太神了! 详细的解释见维基百科。Paper首先我们要弄清楚什么叫二次剩余,其实就是原创 2016-07-20 21:59:27 · 12503 阅读 · 7 评论