HDU1576 A/B

原题题意要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(A必能被B整除，且gcd(B,9973) = 1)。分析打完CF又瞅了一眼这个题，完全不能理解我那天为何推了半个小时。。。真心是随便2分钟就推出来的公式，大概当时是个傻逼，或者我看完kalafi

POJ2115 C Looooops

原题题意计算以下for语句mod2^k的循环次数 for (variable = A; variable != B; variable += C) 分析(A+C*X)%2^k=B A+C*x=2^k*y+B C*x-2^k*y=B-A 二元不定方程，拓展欧几里得

原题题意已知三个数x,y,z的gcd和lcm，求有多少种可能性。分析若lcm%gcd！=0，则不存在任何可能性。若lcm%gcd==0：令d=lcm/gcd，对d进行唯一分解：d = p1^a1 p2^a2 p3^a3 ……若要满足这样的条件，x,y,z每个数首先要满

原题题意青蛙1从x开始跳，每次跳m，青蛙2从y开始跳，每次跳n，环行线总长L 分析裸的二元一次不定方程，如果两个青蛙的步数相同，则永远不可能，若(x-y)%gcd(n-m,l)!=0则永无正整数解 (x+pm)-(y+pn)=kl p(n-m)+kl=x-y wa1:gc

线性筛埃拉特斯托尼筛时间复杂度 O(NloglogN) 空间复杂度 O(N) 欧拉筛时间复杂度 O(N) 空间复杂度 O(N) 时间复杂度证明：设合数𝑛最小的质因数为𝑝，它的另一个大于𝑝的质因数为𝑝′，令 𝑛 = 𝑝𝑚 = 𝑝′𝑚′ 观察上面的程序

GCD欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。gcd(a,b) 表示 a,b的最大公约数，一般程序里也用同名函数来计算最大公约数证明若a,b都不为0，且a=bq+r,0≤r< b，则 (a,b)=(b,r) 设d=(a,b),c=(b,r)∵ a=

不定方程(indeterminate equation)是数论的一个分支，它有着悠久的历史与丰富的内容。所谓不定方程是指解的范围为整数、正整数、有理数或代数整数的方程或方程组，其未知数的个数通常多于方程的个数。古希腊数学家丢番图于三世纪初就研究过若干这类方程，所以不定方程又称丢

原题题意有n个虫洞，每个虫洞有三个参数X、Y、Z，如果存在一个ID，可以使ID%X在[Y,Z]区间内，则这个虫洞将可以吸引飞船，但是，如果同时两个或者两个以上的虫洞可以吸引飞船，那么飞船将被撕碎，不能通过。分析由于我们的目的是：确定每两个虫洞的参数之间不存在一个ID，ID满足

题目一串珠子有红的，蓝的，白的，找个地方剪开，从左边或者右边开始收集颜色相同的珠子，直到遇到不同颜色的珠子停止收集。分析首先肯定是变环为链。乱搞：我已经看不懂我以前写的乱搞了。。。生无可恋.jpg 看完发现是个纯纯纯模拟。。。 123456789101112