gcd
dance_in_the_dark
这个作者很懒,什么都没留下…
展开
-
JZOJ4868. 【NOIP2016提高A组集训第9场11.7】Simple
DescriptionData ConstraintSolution我们先来看一下不考虑重复时的的做法,对于一个固定的x,y的取值范围明显是[0,⌊c−n∗xm⌋\lfloor{{c-n*x}\over{m}}\rfloor]。所以我们枚举x,就可以算出对应的值。ans=∑⌊qn⌋x=0⌊c−n∗xm⌋\sum_{x=0}^{\lfloor{q\over{n}}\rfloor}{\lfloor{{c原创 2016-11-07 17:27:59 · 577 阅读 · 0 评论 -
JZOJ 4919. 【NOIP2017提高组模拟12.10】神炎皇
Description神炎皇乌利亚很喜欢数对,他想找到神奇的数对。对于一个整数对(a,b),若满足a+b<=n且a+b是ab的因子,则成为神奇的数对。请问这样的数对共有多少呢?Solution我们设一个数对(a,b)的最大公因数为d,a’*d=a,b’ *d=b,gcd(a’,b’)=1,那式子一定满足d(a′+b′)|d2a′b′d(a'+b')|d^2a'b'。因为gcd(a’,b’)=1,所以原创 2016-12-12 14:45:04 · 655 阅读 · 0 评论 -
【JZOJ4934】 【NOIP2017GDKOI模拟1.12】a
DescriptionData ConstraintSolution显然对于两个数a,b,它们一次能减的数最少为gcd(a,b),那么n个数呢?显然就是gcd(a1,a2……,an)。所以对于输入的一个数x只要判断一下它是否为gcd(a1,a2……,an)的倍数即可。原创 2017-01-12 16:31:07 · 276 阅读 · 0 评论 -
【51nod1238】 最小公倍数之和 V3
Description出个数N,输出小于等于N的所有数,两两之间的最小公倍数之和。相当于计算这段程序(程序中的lcm(i,j)表示i与j的最小公倍数): 由于结果很大,输出Mod 1000000007的结果。G=0; for(i=1;i< N;i++) for(j=1;j<=N;j++) { G = (G + lcm(i,j)) % 1000000007; }Solutionan原创 2017-03-19 10:48:40 · 925 阅读 · 0 评论