欧几里得
文章平均质量分 56
viva_la_vida__
这个作者很懒,什么都没留下…
展开
-
hdu 2669 romantic
这个东西我一直没理解他算出来的是什么情况 对应的y 能直接用吗??? 到底是不是最小解。。。知道的人告诉我一下 。。。#include typedef long long LL;using namespace std;void exgcd(int a, int b, LL &x, LL &y){ if(b == 0) { x = 1原创 2017-04-10 16:07:59 · 156 阅读 · 0 评论 -
POJ1061青蛙的约会
poj 1061青蛙的约会 http://poj.org/problem?id=1061 题意:有两只青蛙,一只在坐标x,另一直在坐标y,青蛙x一次跳跃可以前进m单位距离,青蛙y一次跳跃可以前进n单位的距离,两青蛙都在同一纬度,该纬度长度为L。两只青蛙同方向同时跳啊跳,问你最少跳多少次,它们才可以相遇,如果不能相遇,输出impossble这个题老是纠结正负有没有影响。。答案是没有原创 2017-04-10 19:48:08 · 179 阅读 · 0 评论 -
hdu1576
Problem Description要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。 Input数据的第一行是一个T,表示有T组数据。每组数据有两个数n(0 Output对应每组数据输出(A/B)%9973。 Sample Input21000原创 2017-04-18 09:05:22 · 213 阅读 · 0 评论 -
hdu 2142 the balance
DescriptionMs. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For example, to measure 200mg of aspirin using 300mg weights and 700mg weights, she ca原创 2017-04-18 09:19:31 · 221 阅读 · 0 评论 -
nefu519
兴安黑熊在高中学习数学时,曾经知道这样一个公式:f(n)=1^2+2^2+3^2+.......+n^2,这个公式是可以化简的,化简后的结果是啥它却忘记了,也许刚上大二的你能记得。现在的问题是想要计算f(n)对1007取余的值,你能帮帮他吗?Input输入数据有多组,每组一个数n. (1<=n <=1,000,000,000).O原创 2017-05-23 15:12:51 · 249 阅读 · 0 评论