hdu 1066 Last non-zero Digit in N!
来源:互联网 发布:java web表单设计器 编辑:程序博客网 时间:2024/04/27 22:29
这个方法是参考http://blog.csdn.net/fengyu0556/article/details/5615129 这里的。
证明和推到都在那里面,只是那边最后的代码没有注释和其所说写的又有些出入,所以就贴上我的代码,好理解写
/*
author:jxy
lang:C/C++
university:China,Xidian University
**If you need to reprint,please indicate the source**
*/
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <queue>
#define INF 1E9
using namespace std;
const int mod[20]={1,1,2,6,4,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2};//乘6除2后的规律,每20个一循环,因为循环节一个是10,一个是4
int a[200];
int calc(char *s)
{
int i,len=strlen(s);
if(len==1)return mod[s[0]-'0'];
for(i=0;i<len;i++)
a[i]=s[len-1-i]-'0';
int ans=1,j,c;
for(;len;len-=!a[len-1])//判断第一位是否为0,循环代替递归
{
ans=(ans*mod[(a[1]&1)*10+a[0]])%10;
for(c=0,j=len-1;j>=0;j--)//除5
c=c*10+a[j],a[j]=c/5,c%=5;
}
return ans;
}
int main()
{
char s[200];
while(~scanf("%s",s))
{
printf("%d\n",calc(s));
}
}
- HDU 1066 Last non-zero Digit in N!
- HDU 1066 Last non-zero Digit in N!
- hdu 1066 Last non-zero Digit in N!
- hdu 1066 Last non-zero Digit in N!
- hdu 1066 Last non-zero Digit in N!【阶乘】
- HDU-1066 Last non-zero Digit in N!
- HDU ACM 1066 Last non-zero Digit in N!
- hdu1066 Last non-zero Digit in N!
- hdu1066 Last non-zero Digit in N!
- HDU1066---Last non-zero Digit in N!
- HDU1066 Last non-zero Digit in N!
- hdu1066 Last non-zero Digit in N!
- Last non-zero Digit in N!
- Last non-zero Digit in N!
- Last non-zero Digit in N!
- hdu 1066 Last non-zero Digit in N! 数学,求n!最后一位非零数
- HDOJ--1066--Last non-zero Digit in N!
- HDOJ 1066 Last non-zero Digit in N!
- arcgis java script api 3.2 中 通过route 查询后,无法显示路径的问题
- 《宣州谢朓楼饯别校书叔云》-(李白&明月姑娘之七)
- 《题北榭碑》-(李白&明月姑娘之八)
- 一句话搞定 php操作内存溢出
- 《爱莲说》赏析
- hdu 1066 Last non-zero Digit in N!
- 英语不好对程序员是硬伤
- 《咏鹅》赏析
- 致谢csdn
- 位运算
- WinRAR 4.2 评估版注册方法
- vim折叠代码
- 自动监控apache服务状态并重启的shell脚本
- Liferay LocalServiceUtil and ServiceUtil