Ring's ACM

給定一數學式，求出代入能夠符合公式的整數p和q

[心得]

1.想法參考sagit，當p代入之後若剩下的x-p*x1能被x2整除，就能得到q

2.使用double的時候，不知道為什麼不能用%求餘數

#include <stdio.h>
#include <math.h>

int main()
{
    long long int n,i,x,k,p,q,x1,x2;
   
    scanf("%d",&n);
   
    for(i=0;i<n;i++)
    {
        scanf("%lld %lld",&x,&k);
        x1=floor((double)x/k);
        x2=ceil((double)x/k);
           
        for(p=0;p*x1<=x;p++)
        {
            if((x-p*x1)%x2==0)
            {
                q=(x-p*x1)/x2;
                break;
            }
        }
        printf("%lld %lld\n",p,q);
    }
   
    return 0;
}