UVA - 10673 Play with Floor and Ceil

题目大意：给出x 和k，求解p和q使得等式x = p[x / k] + q [ x / k]， 两个[x / k]分别为向下取整和向上取整。

解题思路：欧几里得算法求解二元一次方程的解。

#include <cstdio> int main() {int T;scanf("%d", &T);while (T--) {long long x, k;scanf("%lld%lld", &x, &k);if (x % k)printf("%lld %lld\n", -x, x);elseprintf("0 %lld\n", k);}return 0;}