当前位置:首页 > 模拟 > 正文
SSOJ2642阶乘统计
378+

题目大意:计算n的阶乘,再去掉右边的零,最后k位是多少?

题目描述

n的阶乘定义为n!=1*2*3*……*n  如3!=6

n!通常最后会有很多0,如5!=120  最后有一个0,现在统计n!去除末尾的0后,最后k位是多少

输入

第一行包括两个数n,k

输出

如果n!不止k位,则输出最后k位,如果不足k位,则将剩下的全部输出

样例输入

7 2

样例输出

04

提示

7!为5040,去除末尾的0为504,最后两位为04

100%满足1< =n< =20  1< =k< =9

解题思路

n不超过20,20的阶乘再long long范围,不需要用高精度。先计算n的阶乘m,去掉右边的0后,如果不足k位(小于10^k)那就直接输出,否则逐位输出右边的k位。

程序实现

更多

About

坚决不Copy代码!

本文标签:,,,,

SSOJ2642阶乘统计:等您坐沙发呢!

发表评论

😉😐😡😈🙂😯🙁🙄😛😳😮mrgreen.png😆💡😀👿😥😎😕

快捷键:Ctrl+Enter