当前位置: 首页 > news >正文

做行程规划的旅行网站/百度指数可以用来干什么

做行程规划的旅行网站,百度指数可以用来干什么,有没有做校园文化的网站,涉及部署未备案网站原题链接 思路(因式分解,同余) 因为数据范围较大,阶乘直接计算会溢出。所以不能直接计算阶乘再输出右侧第一个非零数字。为什么不能对每次结果保留 1 位,2 位呢?因为 n 的范围是 1 ~ 1000,乘积的…

原题链接

在这里插入图片描述

思路(因式分解,同余)

  1. 因为数据范围较大,阶乘直接计算会溢出。所以不能直接计算阶乘再输出右侧第一个非零数字。
  2. 为什么不能对每次结果保留 1 位,2 位呢?因为 n 的范围是 1 ~ 1000,乘积的最右侧非零数字的有时候不止受 1 位影响。
  3. 比如:
    24!=620448401733239439360000,最右侧非零数字为:6。24!=620448401733239439360000,最右侧非零数字为:6。
    25!=15511210043330985984000000。最右侧数字为4。不是6∗25结果的最右侧。25!=15511210043330985984000000。最右侧数字为4。不是6∗25结果的最右侧。
    6∗25的结果为150,而36∗25的结果为900,936∗25的结果为23400。6∗25的结果为150,而36∗25的结果为900,936∗25的结果为23400。
    所以只保留个位不行。
  4. 我们要求n! 去掉末尾的0 再mod 10,我们可以设n!末有k个0,那么就是 n!/10k %10,我们只需要统计因子中2和5出现的次数,然后取两者的最小值,就是末尾0的个数,去掉末尾0的个数,再把剩余的2,5乘到结果中即可,防止溢出,我们可以边乘边模。

AC代码

#include<bits/stdc++.h>using namespace std;int main() {int n;cin >> n;int res = 1;int cnt2 = 0, cnt5 = 0;for (int i = 1; i <= n; i++) {int shu=i;while (shu % 2 == 0) shu /= 2, cnt2++;while (shu % 5 == 0) shu /= 5, cnt5++;res = res * shu % 10;}int minn = min(cnt2, cnt5);for (int i = 1; i <= cnt2 - minn; i++) res=res * 2 % 10;for (int i = 1; i <= cnt5 - minn; i++) res=res * 5 % 10;cout << res % 10 << endl;return 0;
}
http://www.jmfq.cn/news/4778533.html

相关文章:

  • WordPress 布局 企业网站/北京官网seo
  • 郑州西区做网站/网络营销推广策划步骤
  • 天长做网站的/付费推广
  • 网站建设完成阶段性总结报告/百度关键词搜索量
  • 怎样下载模板网站/黑帽seo培训
  • 实验报告网站建设与网页制作/关键词排名优化怎么做
  • 免费申请一个网站/营销平台是什么意思
  • 做网站公司什么条件/怎样提高百度推广排名
  • aspnet网站开发教程/网络营销讲师
  • 深圳电信网站备案/河南seo外包
  • 网站建设 设计业务范围/六年级下册数学优化设计答案
  • 福州手机网站建设/河源新闻最新消息
  • 网站运营做内容/鸿星尔克网络营销
  • 做网站必须要有数据库/吉林seo管理平台
  • 网站建设需求怎么写/直通车推广
  • 做网站产品搜索展示实现/seo算法入门教程
  • 做写真图片网站合法吗/精品成品网站源码
  • 郑州做营销型网站公司/邯郸百度推广公司
  • 贵金属网站模板/企业查询
  • 济南市住建厅官方网站/网站底部友情链接代码
  • 旅游酒店网站建设/bilibili官网网页入口
  • 都是做面食网站/企业网站推广模式
  • 带你做网站毕设/网站搭建工具
  • 网站修改影响做百度竞价吗/郑州seo公司
  • 天津艺匠做网站怎么样/全网
  • 吉林省长春网站建设/怎么制作网站平台
  • 网站设计基础语言不包括这些内容/安徽网站推广
  • 武汉软件网站开发公司/成功的软文营销案例
  • 建筑工程类招聘网站/网站流量统计分析工具
  • 做网站服务器装虚拟机/seo公司后付费