輸入乙個自然數
n ，求(1
+1n)
n。結果保留6位小數
input 3
output
2.370370
hint
n<=
10100000 當
n<=107
時暴力求解即可，當
n 趨於正無窮時為
e的定義，大概在107
左右就穩定了，所以當
n>=107
時直接輸出
e 的前6位即可。
#include
#include
#include
using
namespace
std;
const
int max_s=1e5+5;
char s[max_s];
double n,ans;
int num,len;
int main()
for (int i=0;i10+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);
}
數論 快速冪
快速冪 演算法介紹演算法利用了二分的思想，可以達到o logn 可以把b按二進位制展開為 b p n 2 n p n 1 2 n 1 p 1 2 p 0 其中p i 0 i n 為 0 或 1 這樣 a b a p n 2 n p n 1 2 n 1 p 1 2 p 0 a p n 2 n a p ...
數論 快速冪
沒看懂，先記著 轉 typedef long long ll ll mod ll qpow ll a,ll n 計算a n mod return re mod struct matrix 定義乙個結構體，方便傳遞值 maxn和mod由全域性定義，其中mod根據需要可以省去 matrix mat mu...
數論 快速冪
在上一期時間複雜度優化的文章中就已經提到過了快速冪，這一期就來講一講快速冪。什麼是快速冪？快速冪正如其名，就是快速的冪，快速 是指這種方法運算速度很快，冪 就不用說了，a的b次方的結果，也就是b個a相乘 一提起冪，大家一定會不約而同的想到 include這個標頭檔案和pow函式，但是如果不讓你用這個...