HDU1066--高精度求阶乘最后非零位
来源:互联网 发布:网络投票员真的吗 编辑:程序博客网 时间:2024/05/22 14:13
题目:Last non-zero Digit in N!
#include<stdio.h>#include<string.h>#define maxn 10001const int mod[20]={1,1,2,6,4,2,2,4,2,8,4,4,8,4,6,8,8,6,8,2};int lastdigit(char buf[]){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';while(len){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;}len-=!a[len-1];}return ret+ret%2*5;}int main(){char n[maxn];while(scanf("%s",n)!=EOF){printf("%d\n",lastdigit(n));}return 0;}
- HDU1066--高精度求阶乘最后非零位
- 求阶乘的最后非零位
- 阶乘最后非零位
- 阶乘最后非零位 模板
- 返回阶乘最后非零位
- 阶乘最后非零位 ACM数论模板
- Factorial Power(阶乘最后非零位)
- 快速求解阶乘最后非零位
- HDU 1066 阶乘最后非零位 应用acm模板
- js找到阶乘最后面的非零位
- 1440 阶乘的非零位
- poj 1604 求阶乘的最末非零位(阶乘题目小结)
- (hdu step 2.3.7)Last non-zero Digit in N!(阶乘最后一位非零位)
- 求阶乘最后一位非0位
- 求n!,C(n,m)和A(n,m)最后的非零位。
- 求n!,C(n,m)和A(n,m)最后的非零位
- 高精度方法求阶乘
- 组合数最后非零位:poj 3406 Last digit
- 网页特效 水形文字
- 优秀博客分类链接和书
- 算法笔记之 并查集入门 POJ 1611
- tomcat 使用Jrebel热布署
- java操作excel
- HDU1066--高精度求阶乘最后非零位
- android 的R文件消失了的解决办法
- 10717 - Mint
- c++ new的用法
- 简易协议帧的基于状态机解包方法
- 在金额前添加货币符号
- c#连接sql数据库
- 无限级可刷新Js树型菜单
- FFMpeg包中的Libavformat和libavcodec库的使用——转载+翻译