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);
		else
			printf("0 %lld\n", k);
	}
	return 0;
}

你可能感兴趣的:(UVA - 10673 Play with Floor and Ceil)