题意：给定两个数n和m，对于n/m一个向上取整，一个向下取整，然后得到一个方程即P*floor(n/m）+q*ceil(n/m)=n;
求该公式中p和q的值的大小。

思路：很明显，扩展的欧几里得方程，直接带入扩展欧几里得公式即可，只不过，n在此不等于gcd（n，m），因此在最后的时候还要乘以倍数n/m；

code：

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
void super_gcd(int a,int b,int &d,int &x,int &y)  //扩展欧几里得
{
    if (!b) {d=a,x=1,y=0;}
    else super_gcd(b,a%b,d,y,x),y-=x*(a/b);
}
int main()
{
    int t;
    scanf("%d",&t);
    while (t--)
    {
        int n,m,a,b,x,y;
        scanf("%d%d",&n,&m);
         b=ceil(n*1.0/m),a=floor(1.0*n/m);
        super_gcd(a,b,m,x,y);
       // cout<<x<<" "<<y<<endl;
        printf("%d %d\n",x*(n/m),y*(n/m));
    }
}