专栏首页数据结构与算法洛谷P1134 阶乘问题

洛谷P1134 阶乘问题

题目描述

也许你早就知道阶乘的含义,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

说明

USACO Training Section 3.2

正解看不懂。

暴力可以过。

#include<cstdio>
int main()
{
    long long int N;
    scanf("%lld",&N);
    long long int now=1;
    for(int i=2;i<=N;i++)
    {
        now=now*i;
        while(now%10==0) now=now/10;
        now=now%10000000;
    }
    printf("%lld",now%10);
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 1512 转向游戏

    1512 转向游戏 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 白银 Silver 题目描述 Description 小明自认为...

    attack
  • 23:二维数组回形遍历

    23:二维数组回形遍历 总时间限制: 1000ms 内存限制: 65536kB描述 给定一个row行col列的整数数组array,要求从array[0][0...

    attack
  • P1996 约瑟夫问题

    题目背景 约瑟夫是一个无聊的人!!! 题目描述 n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出...

    attack
  • Java 10的10个新特性,将彻底改变你写代码的方式!

    Java 9才发布几个月,很多玩意都没整明白,现在Java 10又要来了。。 这时候我真尼玛想说:线上用的JDK 7 甚至JDK 6,JDK 8 还没用熟,JD...

    Java技术栈
  • Android的官司打赢了 属于Android社区的胜利

    Android的官司打赢了 属于Android社区的胜利 美国陪审团裁决刚刚揭晓,根据此次最新的裁决,甲骨文在控诉谷歌侵权之争中败诉。陪审团认为,谷歌使用有争...

    用户1289394
  • 【AI听】AlphaGo Zero实力碾压旧狗!世界首款人工智能芯片华为发布,英特尔新推Nervana神经网络处理器……

    本周关键词 Intel Nervana|华为Mate 10 AlphaGo Zero|吴恩达Woebot 主播 | 吴璇 ▼点击可听 \ 这里有你想知道的本周...

    AI研习社
  • Oracle 与 MySQL 的差异分析(7):日期和时间函数

    Oracle 中的日期类型是带有时分秒的,获取当前时间可以用sysdate,如果要获得更高的精度可以用 systimestamp。查出来的结果的格式受系...

    聚沙成塔
  • 左手用R右手Python系列——模拟登陆教务系统

    最近在练习R语言与Python的网络数据抓取内容,遇到了烦人的验证码问题,走了很多弯路,最终总算解决了。 在分享这篇文章之前,只想感慨一声,虽然Python拥有...

    数据小磨坊
  • Date对象和Math对象

        1.  var  date=new Date()    //无参数的情况下返回值为当前时间

    用户3159471
  • 用户采用:你的Salesforce成功路径

    我经常听到有人说:“我们不需要用户采用计划,我们的项目运转良好并且很容易实施。”尽管你是这样认为的,但还是让我来分享下为什么用户采用对于Salesforce项目...

    臭豆腐

扫码关注云+社区

领取腾讯云代金券