Snow祝你元宵节快乐!(求n的阶乘的位数)

think:
1之前比赛的时候看到要求n的阶乘,估计运算量很大,而如果自己用递推和递归估计都会超时,而自己之前也没有做过大数运算的题目,所以去做别的题目了,昨天晚上看了看题解,感觉学哥用的方法好巧妙,或者说结合了数学知识后题目就变的相对简单了,自己今晚又借鉴了同学的博客,感觉她代码特别简洁优美,自己还是按照自己喜欢的代码格式敲了敲这个题目的代码,主要还是数学知识log10(n*m) = log10(n) + log10(m)和强制类型转换需要注意,而且最后要+1,感觉可能是因为在求像log10(9)这样的数是按照向下取整的,因此最后结果需要+1

Snow祝你元宵节快乐!
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description

元宵节到了,Snow 也准备一掷千金买汤圆来庆祝元宵节。Snow 非常慷慨,他将分享给你一定数量的汤圆,那么是多少个汤圆呢?答案是 n!(n 的阶乘)…… 嘻嘻别傻了,Snow 要分享给你的是 n! 的位数个汤圆,但前提是你得求出 n! 有多少位哦。
Input

输入数据有多组(数据组数不超过 500),到 EOF 结束。

每组数据输入 n (1 <= n <= 500)。
Output

对于每组数据,输出一行,表示 n! 的位数。
Example Input

1
20

Example Output

1
19

Hint
Author
「2017年寒假集训 阶段测试赛2 - 元宵节专场」Johsnows

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值