• 「考后欢乐赛」最小公倍数

    「考后欢乐赛」最小公倍数

    题目描述给定两个正整数,求他们的最小公倍数。样例输入2812样例输出84数据范围对于40%数据:1<=a,b<=10^9对于60%的数据:1<=a,b<=10^12对于100%数据:1<=a,b<=10^100 提示:为了略微降低题目难度,增加以下条件:输入数据保证a>=b输入数据保证a、b没有前导0输入数据保证除了在两个正整数a、b之间的空格和行末换行符以外,不存在其他非数字字符 最后友情提醒:高精除高精写二分做法风味更佳 对...

  • 「codechefSUBGCD」Subarray GCD

    「codechefSUBGCD」Subarray GCD

    题解发现如果一段子序列的gcd=1的话那么整段的gcd也等于1。。。[crayon-5dcabbb9ac41e621716494/] 

    02014年9月24日2,090最大公约数与最小公倍数
  • 「BZOJ1876」[SDOI2009] SuperGCD

    「BZOJ1876」[SDOI2009] SuperGCD

    DescriptionShengbill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约数)!因此他经常和别人比赛计算GCD。有一天Shengbill很嚣张地找到了你,并要求和你比赛,但是输给Shengbill岂不是很丢脸!所以你决定写一个程序来教训他。Input共两行:第一行:一个数A。第二行:一个数B。Output一行,表示A和B的最大公约数。SampleInput1254SampleOutput6HINT对于20%的数据,0<A,B≤10^18。...

  • 「BZOJ2257」[JSOI2009] 瓶子和燃料

    「BZOJ2257」[JSOI2009] 瓶子和燃料

    Descriptionjyy就一直想着尽快回地球,可惜他飞船的燃料不够了。有一天他又去向火星人要燃料,这次火星人答应了,要jyy用飞船上的瓶子来换。jyy的飞船上共有N个瓶子(1<=N<=1000),经过协商,火星人只要其中的K个。jyy将K个瓶子交给火星人之后,火星人用它们装一些燃料给jyy。所有的瓶子都没有刻度,只在瓶口标注了容量,第i个瓶子的容量为Vi(Vi为整数,并且满足1<=Vi<=1000000000)。火星人比较吝啬,他们并不...

    72014年4月27日3,170最大公约数与最小公倍数
  • 「BZOJ1441」Min

    「BZOJ1441」Min

    Description给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0,且S的值最小Input第一行给出数字N,代表有N个数下面一行给出N个数OutputS的最小值SampleInput24059-1782SampleOutput99题解裴蜀定理[crayon-5dcabbb9ad557054313549/] ...

    12014年4月15日2,348最大公约数与最小公倍数
2 / 2 « 上一页 1 2