洛谷 P1134 阶乘问题
来源:互联网 发布:游标卡尺的数据异常值 编辑:程序博客网 时间:2024/06/01 11:39
题目描述
也许你早就知道阶乘的含义,N阶乘是由1到N相乘而产生,如:
12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,600
12的阶乘最右边的非零位为6。
写一个程序,计算N(1<=N<=50,000,000)阶乘的最右边的非零位的值。
注意:10,000,000!有2499999个零。
输入输出格式
输入格式:
仅一行包含一个正整数N。
输出格式:
单独一行包含一个整数表示最右边的非零位的值。
输入输出样例
输入样例#1:
12
输出样例#1:
6
#include<iostream>#include<cstring>#include<cstdio>using namespace std;int Main(){ int n; long long Ans=1; scanf("%d",&n); for(int i=2;i<=n;++i){ Ans*=1LL*i; while(Ans%10==0) Ans/=10; Ans%=10000000; } printf("%d\n",Ans%10); return 0;}int Aptal_is_My_Son=Main();int main(int argc,char *argv[]){ ; }
取个模,就过了
阅读全文
0 0
- 洛谷 P1134 阶乘问题
- 洛谷 P1134 阶乘问题
- 洛谷 P1134 阶乘问题
- 洛谷 P1134 阶乘问题
- 洛谷 P1134 阶乘问题
- 洛谷 P1134 阶乘问题
- 阶乘问题 洛谷p1134
- 洛谷 P1134 阶乘问题
- 【数论】洛谷 P1134 阶乘问题
- P1134阶乘问题
- P1134 阶乘问题
- [P1134]阶乘问题
- P1134 阶乘问题
- 洛谷 阶乘问题
- 阶乘问题!
- 阶乘问题
- 阶乘问题//
- 阶乘问题
- 回顾大一·C语言编程4.2(1)
- Mysql多表update sql语句
- openstack mistral的安装
- 微信开发苹果手机和安卓手机在朋友圈分享链接时出现的问题
- C语言排序原理分析
- 洛谷 P1134 阶乘问题
- TCP的三次握手过程?为什么会采用三次握手,若采用二次握手可以吗?
- 解决iframe重定向让父级页面跳转
- shell学习(更新中)
- 【JavaScript学习】面向对象的程序设计(4):借用构造函数(经典继承)
- 洛谷 P3371 【模板】单源最短路径
- [乐意黎] 通过Apache代理访问NodeJS服务
- 栈的代码实现之数组方案
- 回顾大一·C语言编程4.2(2)