শুক্রবার, ১৩ জানুয়ারী, ২০১৭

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
int main()
{
    int t;
    long long int x, k, a, b, p, q;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lld%lld",&x,&k);
        a=floor((double)x/k);//cout<<a<<endl;
        b=ceil((double)x/k);
        for(p=0;p*a<=x;p++)
        if((x-p*a)%b == 0)
        {
            q=(x-p*a)/b;
            break;
        }
        printf("%lld %lld\n",p,q);
    }
    return 0;
}

কোন মন্তব্য নেই:

একটি মন্তব্য পোস্ট করুন

Factorization with prime Sieve

vector <int> prime; char sieve[1000009]; int N=1000009; void primeSieve ( ) { sieve[0] = sieve[1] = 1; prime.push_back(2); ...