hzwer.com _ Home | http://hzwer.com

« 上一页Current position : 首页 >> 最大公约数与最小公倍数 >> 第2页

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

  

  题目描述给定两个正整数，求他们的最小公倍数。样例输入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之间的空格和行末换行符以外，不存在其他非数字字符 最后友情提醒：高精除高精写二分做法风味更佳 对...
  02014年11月12日4,843高精度,最大公约数与最小公倍数

• 「codechefSUBGCD」Subarray GCD

  

  题解发现如果一段子序列的gcd=1的话那么整段的gcd也等于1。。。[crayon-6767e42717fa9190907268/] 
  02014年9月24日3,482最大公约数与最小公倍数

• 「BZOJ1876」[SDOI2009] SuperGCD

  

  DescriptionShengbill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约数）！因此他经常和别人比赛计算GCD。有一天Shengbill很嚣张地找到了你，并要求和你比赛，但是输给Shengbill岂不是很丢脸！所以你决定写一个程序来教训他。Input共两行：第一行：一个数A。第二行：一个数B。Output一行，表示A和B的最大公约数。SampleInput1254SampleOutput6HINT对于20%的数据，0<A,B≤10^18。...
  02014年5月15日7,809高精度,最大公约数与最小公倍数

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

  

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

• 「BZOJ1441」Min

  

  Description给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0,且S的值最小Input第一行给出数字N,代表有N个数下面一行给出N个数OutputS的最小值SampleInput24059-1782SampleOutput99题解裴蜀定理[crayon-6767e42718ebe678559046/] ...
  12014年4月15日3,995最大公约数与最小公倍数