hdu 1066 阶乘最后非0位

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1066

// 123456.cpp : 定义控制台应用程序的入口点。

#include<iostream>

#include<string.h>

#include<cmath>

#include<stdio.h>

#include<algorithm>

const int MAX=1000005;

int ans;

#define REP(i,n)   for(inti=0;i<n;i++)

using namespace std;

#include <string.h>

#define MAXN 10000

int lastdigit(char* buf){

const intmod[20]={1,1,2,6,4,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2};

int len=strlen(buf),a[MAXN],i,c,ret=1;

if (len==1)

return mod[buf[0]-'0'];

for (i=0;i<len;i++)

a[i]=buf[len-1-i]-'0';

for (;len;len-=!a[len-1]){

ret=ret*mod[a[1]%2*10+a[0]]%5;

for (c=0,i=len-1;i>=0;i--)

c=c*10+a[i],a[i]=c/5,c%=5;

}

return ret+ret%2*5;

}

int main()

{

    char str[1000];

    while(cin>>str)//以字符串方式传入

    {

      cout<<lastdigit(str)<<endl;

    }

return 0;

}