XidianOJ 1019 自然数的秘密

题目描述

题意：已知：N！=N*(N-1)*...*2*1 找到最小自然数 N, 使N!末尾有连续 M个零. 例如, 5! 的结尾包含1个零.

输入

第一行输入一个整数T,表示有T组测试数据。对于每组测试数据，输入一个整数M，表示包含M个零。（0<=M<=10^8）

输出

每组数据，输出一行满足条件的最小自然数N。如果无解，输出“No solution”。（不含引号）

正文

对于n!,可以算出他末尾的0

10!零的个数可以由这样算出10/5=22/5=00的个数就是2+0=2,再来个例子,20082008/5=401401/5=8080/5=1616/5=30的个数就是401+80+16+3=500个零

在一个肯定ok的范围内二分找就好

#include <cstdio>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <algorithm>
using namespace std;typedef long long LL;
#define MAXN 500000000
LL f(LL n){LL res = 0;while (n >= 5) {n /= 5;res += n;}return res;
}LL findm(LL left,LL right,LL m){
//    printf("%lld %lld\n",left,right);if (left == right){if (f(left) != m)return 0;else return left;}if (left == right - 1){if (f(left) != m){if (f(right) != m){return 0;}else return right;}else return left;}LL mid = (left+right)/2;LL fmid = f(mid);if ( m > fmid ){return findm(mid,right,m);} elsereturn findm(left,mid,m);
}int main(){int time,T;scanf("%d",&T);for (time=1;time<=T;time++){LL m;scanf("%lld",&m);LL res = findm(1,MAXN,m);if (res == 0){printf("No solution\n");}else printf("%lld\n",res);}return 0;
}

转载于:https://www.cnblogs.com/ToTOrz/p/6106471.html

XidianOJ 1019 自然数的秘密相关推荐

XDUOJ题解合集（待填坑）
1000 A + B Problem : 没啥好说的 . 1001 又是苹果(模拟): 用数组记录一下索引,交换行列时交换索引即可. 1002 小W的塔防(dp): 记 fi,jf_{i,j}fi,j ...
自然数素数质数_素数列表–最多20,000个素数的图表
自然数素数质数 Here's a list of all 2,667 prime numbers between zero and 20,000. 以下是所有0至20,000之间的2,667个质数 ...
自然数的公理化理论体系定义的新方法
目前,我们人类可通过皮亚诺的五个命题和在此基础上的三个公理来定义自然数的公理化理论体系. 现在,我们用π来定义自然数的公理化理论体系. 几年前,美国人用2π代替π,看起来,似乎已经非常的完美了. 我也 ...
牛奶包装袋上的秘密——震惊！
牛奶包装袋上的秘密--震惊! 牛奶包装袋上的秘密,真正的生产日期!谁看谁知道! 我提供给大家一个鉴别真正牛奶生产日期方法,可以防止上当买到过期牛奶,这就能够保证您的家人健康. 一般牛奶包装上 ...
游戏设计行业标准测试:秘密收集
MP4 |视频:h264,1280×720 |音频:AAC,44.1 KHz,2 Ch 语言:英语+中英文字幕(根据原英文字幕机译更准确) |时长:30节课(4h 5m) |大小解压后:2.68 GB ...
十三水牌型图片_鬼灭之刃：鳄鱼揭开十三型的秘密，缘一亲自演示
鬼灭之刃192话的情报已经公开,鳄鱼并没有持续更新决战现场四柱的最新情况,而是将镜头对准了炭治郎和无惨的战斗.如网友所料,炭治郎这次回归,确实已经在梦中学会了日之呼吸十三型.通过炭治郎的记忆,作者鳄鱼 ...
python是一种面向对象的高级语言_爬了世纪佳缘后发现了一个秘密，世纪佳缘找对象靠谱吗？...
今天在知乎上看到一个关于[世纪佳缘找对象靠谱吗?]的讨论,其中关注的人有 1903,被浏览了 1940753 次,355 个回答中大多数都是不靠谱.用 Python 爬取世纪佳缘的数据是否能证明它的不 ...
吐血整理：手拿几个大厂offer的秘密武器！
怎样才能拿到大厂的offer?没有掌握绝对的技术,那么就要不断的学习. 如何拿下阿里等大厂的offer呢,今天分享一个秘密武器,资深架构师整理的Java核心知识点,面试时面试官必问的知识点,篇章包括了 ...
7年秘密研发，Meta拿下元宇宙「登月项目」！气动手套让指尖有真实触感
视学算法报道编辑:好困小咸鱼 [新智元导读]近日,Meta首次展示了秘密研发了七年的项目:「气动触觉手套」,颇具科幻魅力.这种触觉手套可以通过气囊让你体验到抓取虚拟物体时的真实触感.对于Met ...

XidianOJ 1019 自然数的秘密

题目描述

输入

输出

XidianOJ 1019 自然数的秘密相关推荐

最新文章

热门文章