【校内】快速幂（数论）

题目描述

输入一个自然数n，求(1+1n)n。结果保留6位小数

Input

3

Output

2.370370

Hint

n<=10100000

题解

当n<=107时暴力求解即可，当n趋于正无穷时为e的定义，大概在107左右就稳定了，所以当n>=107时直接输出e的前6位即可。

代码

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;

const int max_s=1e5+5;

char s[max_s];
double n,ans;
int num,len;

int main(){
scanf("%s",s);
len=strlen(s);
if (len>=8){
printf("2.718282\n");
return 0;
}
for (int i=0;i<len;++i)
num=num*10+s[i]-'0';
n=(num+1+0.000000000)/(num+0.000000000);
ans=1.00000000;
for (int i=1;i<=num;++i)
ans*=n;
printf("%0.6lf\n",ans);
}