当前位置: 首页> 游戏> 手游 > 基础数学内容重构(后缀0个数)

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

时间:2025/7/14 11:37:34来源:https://blog.csdn.net/Qlarkstar/article/details/139378224 浏览次数:0次

        今天也是参加了一下宁波大学的校赛,其中有一道题是求后缀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;}
}

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

关键字:基础数学内容重构(后缀0个数)

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: