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

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;
}

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

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

Factory Pattern

Factory Method  is a creational design pattern that provides an interface for creating objects in a superclass but allows subclasses to alte...