শুক্রবার, ১৯ মে, ২০১৭

UVA 10212 The Last Non-zero Digit.

 #include<bits/stdc++.h>
using namespace std;
int main()
{
    long long a,b;
    while(cin>>a>>b)
    {
        long long ans=1,k,i;
        k=(a-b)+1;
        if(b==0)
            ans=1;
        else
        {
        for(i=a;i>=k;i--)
        {
            ans*=i;
            while(ans%10==0)
            {
                ans/=10;
            }
            ans%=1000000000;
        }
        }
        cout<<ans%10<<endl;
    }
    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); ...