https://scut.online/p/157 鉴于多年（都没几个月）搞数论的经验，这种时候枚举g肯定是对的。 那么肯定是要莫比乌斯函数作为因子，因为很显然？ 但是为什么要搞个负的呢？其实是因为这个题目的g==1的时候并不都是合法的，反而是g==2的时候都是合法的，所以g==6的时候才是重复的。 ...
分类：
其他好文 时间：
2019-06-14 23:54:11
阅读次数：
235
GCD倒计时的好处在于不用考虑是否定时器无法释放的问题，runloop的问题，还有精度更加高 使用GCD创建定时器方法 ...
分类：
移动开发 时间：
2019-06-14 16:13:53
阅读次数：
253
首先推出来这样一个东西： $$ b_i=\sum\limits_{j=1}^n\gcd(i,j)^{C D}\cdot i^D\cdot j^D\cdot x_j $$ 现在令： $$ \begin {aligned} b_i &= \frac {b_i} {(i^D)} \\ x_i &= x_i ...
分类：
其他好文 时间：
2019-06-14 01:03:22
阅读次数：
114
题意：求$\sum_{i=0}^{n}\sum_{j=0}^{i}S(i,j)2^{j}j!$ 一看就觉得不可做... 但是还是需要仔细分析的 最重要的是一步转化： 根据第二类斯特林数的定义：$S(n,m)$表示将$n$个不同物品分到$m$个集合中的方案数 然后考虑求和式里面那个东西，发现其含义就是 ...
分类：
其他好文 时间：
2019-06-13 20:17:59
阅读次数：
109
中国GCD新闻网记者 姚茜 景玥 2017年06月05日07:05 来源：人民网-中国GCD新闻网 “稻花香里说丰年，听取蛙声一片。”寥寥几句诗，一片自然和谐共生的景象浮现脑海。在人类历史发展进程中，人们越来越清晰认识到，经济社会快速发展决不能以环境的破坏、资源的浪费为代价。面对如何解决经济发展与环 ...
分类：
其他好文 时间：
2019-06-13 10:35:26
阅读次数：
131
假设 ax1+by1=gcd(a,b) (方程一) bx2+(a%b)y2=gcd(b,a%b)（方程二）由欧几里得算法gcd(a,b)=gcd(b,a%b) 得到 ax1+by1=bx2+(a%b)y2即ax1+by1=bx2+(a-a/b*b)y2 => ax1+by1=ay2+b(x2-a/b ...
分类：
其他好文 时间：
2019-06-10 11:52:55
阅读次数：
91
设$f(d)=\sum_{i=1}^N\sum_{j=1}^M[gcd(i,j)==d],\\F(n)=\sum_{n|d}f(d)=\lfloor \frac{N}{n} \rfloor \lfloor \frac{M}{n} \rfloor$ 则$f(n)$ $=\sum_{n|d}\mu(\f ...
分类：
其他好文 时间：
2019-06-09 12:53:06
阅读次数：
83
求1，20的最小公倍数，十分简单， py def gcd(x, y): if x ...
分类：
其他好文 时间：
2019-06-09 09:51:59
阅读次数：
98
没想到被这么水的题卡了 给定n，以及正整数序列a1,a2,…,an与b1,b2,…,bn。 令： sa=a1*a2*…*an sb=b1*b2*…*bn 求sa和sb的最大公约数gcd(sa,sb)。 10<=n<=100 1<=ai,bi<=10000 sa,sb<=10^400 给定n，以及正整 ...
分类：
其他好文 时间：
2019-06-09 09:49:18
阅读次数：
114
互质：任意自然数a, b，若gcd(a, b) = 1，则a，b互质。 欧拉函数：1~N中与N互质的数的个数被称为欧拉函数，记为φ(N)。 若在算术基本定理中， 。 公式的证明用到的思想被称为容斥定理。在N的全部质因子上用容斥定理，即可得到1~N中不与N含有任何共同质因子的数的个数，也就是与N互质的 ...
分类：
其他好文 时间：
2019-06-09 00:34:12
阅读次数：
114
