UVA10673 - Play with Floor and Ceil

链接

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1614

题解

当$k|x$时，可以直接输出$p=k,q=0$
当$k̸|x$时，$\lceil \frac{x}{k}\rceil =\lfloor \frac{x}{k}\rfloor +1$
所以$x=(p+q)\lfloor \frac{x}{k}\rfloor +q$
因为$x=k\lfloor \frac{x}{k}\rfloor +(x\mathrm{m}\mathrm{o}\mathrm{d}k)$
所以可以直接令$q=x\mathrm{m}\mathrm{o}\mathrm{d}k,p=k-q$即可

代码

//数学休闲题
#include <bits/stdc++.h>
#define ll long long
int main()
{
	ll N, K, T;
	scanf("%lld",&T);
	while(T--)scanf("%lld%lld",&N,&K), printf("%lld %lld\n",K-N%K,N%K);
	return 0;
}