সোমবার, ২ জানুয়ারী, ২০১৭

UVA 568 - Just the Facts

#include<stdio.h>
#include<bits/stdc++.h>
using namespace std;

main()
{
    long long ar[10]={0},i,ans=1,ar1[2010]={0};
    ar1[0]=1;
    for(i=1;i<=2000;i++)
    {
        ans=ans*2;
        ans=ans%10;
        ar1[i]=ans;
    }
    long long n;
    while(cin>>n)
    {ar[0]=1,ar[1]=1,ar[2]=2,ar[3]=6,ar[4]=24;
        long long vag,rem,rslt=1;
        printf("%5lld -> ",n);
        while(n!=0)
        {
            vag=n/5;
            rem=n%5;
            rslt=rslt*ar1[vag]*ar[rem];
            n=n/5;
        }
        cout<<rslt%10<<endl;
    }
}

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

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

Factorization with prime Sieve

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