描述算法10673 - Play with Floor and Ceil

文章结束给大家来个程序员笑话：[M]

每日一道理

成功的花朵开放在啊勤劳的枝头，失败的苦果孕育在懒惰的温床之中。

描述：欧几里得扩大算法
#include <cstdio>
#include <cmath>
void gcd(int a,int b,int &d,int &x,int &y)
{
if(!b) d=a,x=1,y=0;
else
{
gcd(b,a%b,d,y,x);
y-=x*(a/b);
}
}
int main()
{
//freopen("a.txt","r",stdin);
int n,m,t,a,b,x,y;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&m);
a=floor(n*1.0/m),b=ceil(n*1.0/m);
gcd(a,b,m,x,y);
printf("%d %d\n",x*(n/m),y*(n/m));
}
return 0;
}

文章结束给大家分享下程序员的一些笑话语录： 古鸽是一种搜索隐禽，在中国快绝迹了…初步的研究表明，古鸽的离去，很可能导致另一种长着熊爪，酷似古鸽，却又习性不同的猛禽类——犤毒鸟

---------------------------------
原创文章 By
描述和算法
---------------------------------