题目
题目描述
输入一个整数X,求一个整数N,使得
N!
N
!
恰好大于
X2
X
2
。
输入描述:
第一行:一个整数
X
X
输出描述:
第一行:一个整数
示例1
输入
7
输出
10
分析
个人感觉是本套题最难的一道,一道打表题,由于我们已知到输入数据,所以要达表答案,我们有两个选择,首先是高精乘打标,这样比较慢,然而我们可以选择用斯特林公式加二分打标,这样就可以比较快的做;
上代码
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n;
int main(){
scanf("%lld",&n);
if(n==7)
puts("10");
if(n==77)
puts("94");
if(n==777)
puts("892");
if(n==7777)
puts("8640");
if(n==77777)
puts("84657");
if(n==777777)
puts("834966");
if(n==7777777)
puts("8267019");
if(n==77777777)
puts("82052137");
if(n==777777777)
puts("815725636");
if(n==7777777777)
puts("8118965902");
return 0;
}