UVA - 10673 Play with Floor and Ceil

题意：LRJ线性方程的题目，但这道题的特殊在于一定有整数解，因为如果floor(x/k) == ceil(x/k)的话，那么x一定是最大公约数的倍数，如果不相等的话，那么最多相差1，最大公约数是1，同样满足条件，所以一定成立，照着书来就行了

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;

void gcd(long long a,long long b,long long &d,long long &x,long long &y){
    if (!b)
        d = a,x = 1,y = 0;
    else {
        gcd(b,a%b,d,y,x);
        y -= x*(a/b);
    }
}

int main(){
    int t;
    scanf("%d",&t);
    while (t--){
        long long a,b,c,d,k,x,y;
        scanf("%lld%lld",&c,&k);
        a = floor(1.0*c/k);
        b = ceil(1.0*c/k);
        gcd(a,b,d,x,y);
        x *= c/d;
        y *= c/d;
        printf("%lld %lld\n",x,y);
    }
    return 0;
}