【♂Not The Triumph♂O(∩_∩)O哈哈~But The Struggle♂】

竞赛决不是捷径,它只是另一种艰辛的生活方式。得到与失去,只有时间会去评判;成功与失败,只有历史能去仲裁。我不会永远成功,正如我不会永远失败一样

  C++博客 :: 首页 :: 联系 ::  :: 管理
  6 Posts :: 239 Stories :: 25 Comments :: 0 Trackbacks

常用链接

留言簿(7)

我参与的团队

搜索

  •  

积分与排名

  • 积分 - 108434
  • 排名 - 229

最新评论

阅读排行榜

评论排行榜

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:
(file fact4.in)

共一行,一个整数不大于4,220的整数N。

OUTPUT FORMAT:
(file fact4.out)

共一行,输出N!最后面的非零位。

SAMPLE INPUT
7

SAMPLE OUTPUT
4

【参考程序】:

/*
ID: XIONGNA1
PROG: fact4
LANG: C++
*/
#include
<iostream>
using namespace std;
int n;
int main()
{
    freopen(
"fact4.in","r",stdin);
    freopen(
"fact4.out","w",stdout);
    scanf(
"%d",&n);
    
long long ans=1,re=0,k;
    
for (int i=1;i<=n;i++)
    {
        k
=i;
        
while (k%2==0)
        {
            re
++; k/=2;
        }
        
while (k%5==0)
        {
            re
--; k/=5;
        }
        ans
=(ans*k)%10;
    }
    
for (int i=1;i<=re;i++)
        ans
=(ans*2)%10;
    printf(
"%lld\n",ans);
    
return 0;
}
posted on 2009-07-22 16:47 开拓者 阅读(476) 评论(0)  编辑 收藏 引用 所属分类: USACO 题解

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理