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;}