【校内】快速幂（数论）

题目描述

输入一个自然数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);}