【数论】洛谷 P1134 阶乘问题
来源:互联网 发布:移动套餐推荐 知乎 编辑:程序博客网 时间:2024/05/23 01:19
题目描述
也许你早就知道阶乘的含义,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<cstdio>using namespace std;int main(){ int n; long long s=1; scanf("%d",&n); for(int i=2;i<=n;i++) { s*=i; while(s%10==0)s/=10; s%=10000000; } cout<<s%10; return 0;}
0 0
- 【数论】洛谷 P1134 阶乘问题
- 洛谷 P1134 阶乘问题
- 洛谷 P1134 阶乘问题
- 洛谷 P1134 阶乘问题
- 洛谷 P1134 阶乘问题
- 洛谷 P1134 阶乘问题
- 洛谷 P1134 阶乘问题
- 阶乘问题 洛谷p1134
- 洛谷 P1134 阶乘问题
- P1134阶乘问题
- P1134 阶乘问题
- [P1134]阶乘问题
- P1134 阶乘问题
- 【luogu1134】阶乘问题(数论)
- 洛谷 阶乘问题
- 1057 N的阶乘 【数论】
- 【数论】洛谷 P1548 棋盘问题
- 阶乘问题!
- Linux环境下运行mysql图形化数据库管理工具Navicat11.2.15 之wine的安装(一)
- centOS 6.5关闭防火墙步骤
- PHP调用微信JSSDK接口 选择相册及拍照、图片上传
- 快速排序
- UE4学习之路
- 【数论】洛谷 P1134 阶乘问题
- vivado----fpga硬件调试 (二)----mark_debug
- Hibernate映射集合属性1__Set集合
- Java SE String的equals方法与"=="的区别浅析
- 2、JAVA堆中的对象
- 博客搬家
- 二叉树遍历(递归版)
- 【模拟】洛谷 P1125 笨小猴
- Java设计模式——单例(Singleton)