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