UVA - 10673 Play with Floor and Ceil（手动解方程）

题目：





我看网上基本上都是用欧几里得做的。。。

好了，说正事，就从欧几里得的理论基础开始说起——带余除法

算了，还是看百科吧点击打开百科

设s=x/k，那么，x=s*k+t，0≤t<k

那么方程化为s*k+t=p*k+q*(k+(t>0))

如果t=0,那么s=p+q，取p=s，q=0

如果t>0，那么s*k+t=(p+q)*k+q,取p=s-t,q=t

所以上面2种情况是一样的。

代码：

#include<iostream>
#include<stdio.h>
using namespace std;

int main()
{
int n, x, k;
scanf("%d", &n);
while (n--)
{
scanf("%d%d", &x, &k);
printf("%d %d\n", k - x%k, x%k);
}
return 0;
}