描述算法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
描述和算法
---------------------------------