শনিবার, ১৫ এপ্রিল, ২০১৭

UVA 10976 - Fractions Again?

#include<bits/stdc++.h>
using namespace std;
main()
{
    long z;
    while(cin>>z)
    {
        long long n,k,k1,i,ar[100010]={0},ar1[100010]={0},cnt=0;
        n=2*z;
        for(i=z+1;i<=n;i++)
        {
            k=(i-z);
            k1=(i*z);
            if(k1%k==0)
            {
                ar[cnt]=k1/k;
                ar1[cnt]=i;
                cnt++;
            }
        }
        cout<<cnt<<endl;
        for(i=0;i<cnt;i++)
        {
            printf("1/%ld = 1/%lld + 1/%lld\n",z,ar[i],ar1[i]);
        }

    }
}

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

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

Factorization with prime Sieve

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