欧拉定理 若n,a为正整数，且n,a互质，则: 费马小定理: 假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p） 求逆元方法之一；其实是欧拉定理的特例（取质数p，phi(p)=p-1）。 ...
分类：
其他好文 时间：
2018-09-21 20:26:20
阅读次数：
343
题意是求： $\sum_{i = 1}^{n}lcm(i, n)$ $= \sum_{i = 1}^{n}\frac{ni}{gcd(i, n)}$ $= n\sum_{i = 1}^{n}\frac{i}{gcd(i, n)}$ $= n\sum_{d|n}\sum_{i = 1}^{n}d*[g ...
分类：
其他好文 时间：
2018-09-21 19:04:16
阅读次数：
223
题意：设a, b, c, d, k。 x属于[a, b], y属于[c, d]。问满足gcd(x, y)=k的（x, y）的对数是多少？注意：a=c=1； 公式推导： 注意一下，中间过程别爆精度： ac代码： ...
分类：
其他好文 时间：
2018-09-20 22:56:59
阅读次数：
220
Description "HDU5382" ~~会吗？不会！~~ 设$F(n)=\sum\limits_{i = 1}^{n}\sum\limits_{j=1}^{n}[lcm(i,j)+gcd(i,j)\ge n]$，求$S(n)=\sum\limits_{i=1}^{n}F(n)$ Soluit ...
分类：
其他好文 时间：
2018-09-20 11:25:45
阅读次数：
173
"$ \Rightarrow $ 戳我进CF原题 " F. Ant colony time limit per test: 1 second memory limit per test: 256 megabytes input: standard input output: standard out ...
分类：
其他好文 时间：
2018-09-19 21:42:40
阅读次数：
155
注意到k=gcd(x,y) 1，所以答案是 $$ 2 (\sum_{i=1}^{n}\sum_{i=1}^{m}gcd(i,j)) n m $$ 去掉前面的乘和后面的减，用莫比乌斯反演来推，设n include using namespace std; const int N=100005; lon ...
分类：
其他好文 时间：
2018-09-19 16:19:55
阅读次数：
161
构造一个n个数字的排列，使其作为 sigma( gcd( a[i] , a[i+1] ) ) 中第k小的排列。 因为题目给的 k*2 <= n ，所以可以知道只会询问最小到第 n/2 小，易得最多移动一个数字即可得到答案。 假设原始排列为1 2 3 ... n，如果询问最小直接输出排列，否则询问x且 ...
分类：
其他好文 时间：
2018-09-19 13:35:15
阅读次数：
114
逆元(Inverse element)，如a?b≡1(modp)，那么a，b互为模p意义下的逆元,则p|(a/c-b*c)（即a/c与b*c同余）。 常用的求逆元方法有 1.费马小定理 若p为素数，且gcd(a,p)=1,则a^(p-1)≡1(mod p),即a*a^(p-2)≡1(mod p),故 ...
分类：
其他好文 时间：
2018-09-19 01:19:45
阅读次数：
706
Problem "hdu 2866" 题意：求区间$[2,L]$有多少素数$p$满足$n^3+pn^2=m^3$，其中$n,m$属于任意整数 Solution 原式等价于$n^2(p+n)=m^3$ 可证当$p|\gcd(n^2,n+p)$时，无解，因为当$n=k\cdot p$时 $k^2p^3+ ...
分类：
其他好文 时间：
2018-09-17 22:09:58
阅读次数：
220
Grand Central Dispatch（GCD）是异步执行任务的技术之一。一般将应用程序中记述的线程管理用 的代码在系统级中实现。开发者只需要定义想执行的任务并追加到适当的Dispatch Queue中，DCD就能生成 必要的线程并计划执行任务。由于线程管理是作为系统的一部分来实现的，因此可以 ...
分类：
编程语言 时间：
2018-09-17 19:32:48
阅读次数：
226
