UVA - 10673 Play with Floor and Ceil
2015-03-18 00:07
309 查看
题目大意：给出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（手动解方程）
- [UVa 10673]Play with Floor and Ceil
- UVA 10673 Play with Floor and Ceil
- UVA 10673 Play with Floor and Ceil
- UVA 10673 Play with Floor and Ceil
- uva 10673 Play with Floor and Ceil（简单数论）
- UVa - 10673 - Play with Floor and Ceil
- UVa 10673 Play with Floor and Ceil (数论)
- UVa 10673 Play with Floor and Ceil（扩展欧几里得）
- UVA10673 - Play with Floor and Ceil(数论)
- UVA10673 - Play with Floor and Ceil
- Play with Floor and Ceil - UVa 10673
- UVA10673 - Play with Floor and Ceil
- UVa 10673 - Play with Floor and Ceil （扩展欧几里得）
- Uva 10673-Play with Floor and Ceil（扩展欧几里得）
- UVA 10673 Play with Floor and Ceil
- uva 10673 - Play with Floor and Ceil
- uva 10673 Play with Floor and Ceil（扩展gcd）
- uva 10673 Play with Floor and Ceil
- Uva10673 Play with Floor and Ceil(拓展欧几里得)