UVA 10212 The Last Non-zero Digit Solution

 Solution in c++:
     ///**********ALLAH IS ALMIGHTY************///
     ///AH Tonmoy
    ///Department of CSE,23rd batch
    ///Islamic University,Bangladesh
#include<iostream>
#define int64 long long int
using namespace std;
int main()
{
    int64 n,m;
    while(cin>>n>>m)
    {
        if(m==0)
            cout<<"1"<<endl;
        else
        {
            int64 ans,i;
            ans=1;
            for(i=n; i>=n-m+1; i--)
            {
                ans*=i;
                while(ans%10==0)
                {
                    ans=ans/10;
                }
                    ans=ans%1000000000;

            }
            cout<<ans%10<<endl;
        }
    }
}