首页 > 其他分享 >基础数学内容重构(后缀0个数)

基础数学内容重构(后缀0个数)

时间:2024-06-01 19:29:34浏览次数:19  
标签:化简 重构 10 后缀 个数 ans 我们

        今天也是参加了一下宁波大学的校赛,其中有一道题是求后缀0的个数,题意是让我们求一下式子的后缀0个数:

                                                                1+ \sum_{i = 1}^{N}(i*i!)

        看上去比较复杂,但是通过化简我们可以知道以上式子就是求(n + 1)!,这里化简的过程就不展示了,比较基础。那么我们如何高效地求出后缀0的个数呢?

        我们知道,后缀0其实是由一个一个10乘上去的,所以我们需要搞清楚10是怎么来的,我们知道,像10,20,30这些已经很明确告诉我们有10的存在,那么还有呢?没错,就是5*偶数,因为我们的偶数是每两个数出现一次的,他的出现频率非常高,所以我们其实只需要找到5的个数就可以了,所以问题就十分简单了,我们将阶乘底数除五除尽不就是五出现的次数了吗,所以总体代码如下:

#include <bits/stdc++.h>

using namespace std;

typedef unsigned long long ULL;

ULL T, n, ans;

int main()
{
	cin >> T;
	
	while(T --)
	{
		ans = 0;
		cin >> n;
		
		n += 1;
		
		while(n)
			ans += n /= 5;
			
		cout << ans << endl;
	}
}

        这些数学内容相对比较基础,只要能够记住原理就可以非常熟练的用出来,但好像比赛上没什么用,毕竟太偏了,而且体型比较单一。

标签:化简,重构,10,后缀,个数,ans,我们
From: https://blog.csdn.net/Qlarkstar/article/details/139378224

相关文章

  • 八爪鱼-008,2024年chatGPT4智能机器人重构里程碑2.0版本-免费得永久创始人身份标识
    在chatGPT4,智能机器人的帮助下。重构系统。里程碑版本2.0前100个人得永久创始人身份标识。权益1:永久的【八爪鱼FoundersEdition】logo金色标识权益2:月报、资产包、负债包,机会卡,尊享条数额度放开权益3:尊享未来更多专属权益八爪鱼【3个哈哈w点哈哈incom点哈哈to......
  • PHP历理 做一个计算24点的功能重构版
    注意:同样存在少数计算不出24的现象,不过已经接近完善了<?phpset_time_limit(0);$values=array(2,4,10,10);$result=24;$list=array();echo"<pre>";@makeValue($values);print_r($list);functionmakeValue($values,$set=array()){$words=array(&......
  • 【教学类-60-01】彩色消划掉01(四个数字,X*Y宫格)
    背景需求:......
  • 673. 最长递增子序列的个数
    673.最长递增子序列的个数给定一个未排序的整数数组nums,返回最长递增子序列的个数。注意这个数列必须是严格递增的。示例1:输入:[1,3,5,4,7]输出:2解释:有两个最长递增子序列,分别是[1,3,4,7]和[1,3,5,7]。示例2:输入:[2,2,2,2,2]输出:5解释:最长递增子序......
  • 我有一个数组 [ 1,2 , 3,-4,-1,4 ],希望按 [-4,1,-1,2,3,4] 的顺序排列。
    我有一个数组[1,2,3,-4,-1,4],希望按照[-4,1,-1,2,3,4]的顺序排序。想要按照负数、正数、绝对值大小排序。我可以帮实现。以下是使用Python代码实现此排序逻辑的方法:defspecial_sort(nums):"""按照负数、正数、绝对值大小排序。Args:nu......
  • 有1,2,3,4这四个数字,能组成多少个互不相同且无重复数字的三个数?分别是什么?
    有1,2,3,4这四个数字,能组成多少个互不相同且无重复数字的三个数?分别是什么?提示:123,321就是符合要求,数字既不相同,而且每个数字的个十百位也不重复;而121,212就不行,因为数字的各位与百位重复123,124,134,213,214,234result=0count=0#取百位上的数字foriinrange(1,5):#获取十位......
  • lammps统计六元环(非苯环)个数--Python实现
    思路1、六元碳环中,两原子最远距离为3X1.7=5.12、六个碳原子的集合中,每个碳原子彼此之间都只成两个C-C键的情况。只有一种可能————碳原子之间首尾相连连成六元环步骤1、找出距离目标原子距离<=5的所有原子,建立一个包含n个原子列表2、在列表中随机取六个原子,建立一个小......
  • 初探后缀自动机
    本篇旨在讲解部分常见的SAM技巧,以及经典的SAM题目。几点暴论:如果题目中求的是什么子串的出现次数,那直接无脑上SAM。因为SAM的parent树是反串的后缀树,求出现次数时,二者并无区别。如果题目中涉及了「前缀」「后缀」等字样,请仔细品味在使用SAM时是否应该对反串建pare......
  • 升鲜宝供应链管理系统重构版发布(技术点:Java8、mysql8.0 uniapp、vue、android、web 框
    升鲜宝供应链管理系统重构版发布(技术点:Java8、mysql8.0uniapp、vue、android、web框架:Vue3+SpringBoot3),界面功能(三) 主要功能要点:     权限管理(组织机构、用户管理、角色管理、岗位管理)     系统设置(菜单管理、参数管理、数据字典、定时任务、文件管......
  • 升鲜宝供应链管理系统重构版发布(技术点:Java8、mysql8.0 uniapp、vue、android、web 框
    升鲜宝供应链管理系统重构版发布(技术点:Java8、mysql8.0uniapp、vue、android、web框架:Vue3+SpringBoot3),界面功能(二)    客户订货---订货模板      客户订货模板      ......