JZOJ1282.【USACO题库】3.2.1 Factorials阶乘
2017-04-01 21:03
288 查看
题目描述
N的阶乘写作N!表示小于等于N的所有正整数的乘积。阶乘会很快的变大,如13!就必须用32位整数类型来存储,70!即使用浮点数也存不下了。你的任务是找到阶乘最后面的非零位。举个例子,5!=1*2*3*4*5=120所以5!的最后面的非零位是2,7!=1*2*3*4*5*6*7=5040,所以最后面的非零位是4。
PROGRAM NAME: fact4
INPUT FORMAT
共一行,一个整数不大于4,220的整数N。
SAMPLE INPUT (file fact4.in)
7
OUTPUT FORMAT
共一行,输出N!最后面的非零位。
SAMPLE OUTPUT (file fact4.out)
4
输入
输出
样例输入
样例输出
数据范围限制
这道题真的水,我好奇怎么是usaco的三部分的题
我猜第一部分随便来道题都比这个难吧…………
代码:
N的阶乘写作N!表示小于等于N的所有正整数的乘积。阶乘会很快的变大,如13!就必须用32位整数类型来存储,70!即使用浮点数也存不下了。你的任务是找到阶乘最后面的非零位。举个例子,5!=1*2*3*4*5=120所以5!的最后面的非零位是2,7!=1*2*3*4*5*6*7=5040,所以最后面的非零位是4。
PROGRAM NAME: fact4
INPUT FORMAT
共一行,一个整数不大于4,220的整数N。
SAMPLE INPUT (file fact4.in)
7
OUTPUT FORMAT
共一行,输出N!最后面的非零位。
SAMPLE OUTPUT (file fact4.out)
4
输入
输出
样例输入
样例输出
数据范围限制
这道题真的水,我好奇怎么是usaco的三部分的题
我猜第一部分随便来道题都比这个难吧…………
代码:
var n,ans:longint; begin readln(n); ans:=1; while n<>0 do begin ans:=ans*n; while ans mod 10=0 do ans:=ans div 10; ans:=ans mod 1000; dec(n); end; writeln(ans mod 10); end.
相关文章推荐
- JZOJ1250.【USACO题库】1.4.2 The Clocks
- JZOJ1265.【USACO题库】2.2.4 Party Lamps派对灯
- JZOJ1312.【USACO题库】5.1.1 Fencing the Cows圈奶牛
- JZOJ1286.【USACO题库】3.2.5 Magic Squares魔板
- JZOJ1315.【USACO题库】5.2.1 Snail Trails蜗牛的旅行
- JZOJ1248.【USACO题库】1.3.3 Calf Flac
- JZOJ1294.【USACO题库】3.4.2 American Heritage美国血统
- JZOJ1268.【USACO题库】2.3.3 Zero Sum和为零
- JZOJ1270.【USACO题库】2.3.5 Controlling Companies控制公司
- JZOJ1296.【USACO题库】3.4.4 Raucous Rockers“破锣摇滚”乐队
- JZOJ1245.【USACO题库】1.2.5 Dual Palindromes双重回文数
- JZOJ1263.【USACO题库】2.2.3 Runaround Numbers循环数
- JZOJ1255.【USACO题库】1.5.3 Superprime Rib特殊的质数肋骨
- JZOJ1281【USACO题库】3.1.6 Stamps邮票
- JZOJ1260.【USACO题库】2.1.4 Healthy Holsteins健康的好斯坦奶牛
- JZOJ1287.【USACO题库】3.2.6 Sweet Butter香甜的黄油
- [JZOJ2289] [BZOJ1706]【USACO 2007 NOV GOLD】奶牛接力
- 【USACO题库】5.4.4 Betsy's Tour漫游小镇
- USACO 3.2.1 Factorials
- jzoj P1539 【USACO Open 2012铜】三条直线Three lines