題目描述
定義:我們定義了這個序列叫做fibonacci序列,現在給你乙個數字n,請你找出f(n)。
輸入格式
輸入包含多組測試資料。每組資料都是乙個正整數n。
輸出格式
輸出相應的f(n)。標題保證結果不會超過1000位數。
輸入輸出樣例
輸入
100輸出
354224848179261915075
#include
using
namespace std;
typedef
long
long ll;
vector<
int>x,y;
vector<
int>
add(vector<
int>
&a,vector<
int>
&b)return temp;
}int
main()
for(
int i=y.
size()
-1;i>=
0;i--
) cout<;return0;
}
高精度 B進製星球
題目 進製題目,而且還是個計算器 話說有一天,小z乘坐宇宙飛船,飛到乙個美麗的星球。因為歷史的原因,科技在這個美麗的星球上並不很發達,星球上人們普遍採用b 2 b 36 進製計數。星球上的人們用美味的食物招待了小z,作為回報,小z希望送乙個能夠完成b進製加法的計算器給他們。現在小z希望你可以幫助他,...
高精度除法(高精度除以高精度)
先貼乙個簡單的高精度除以單精度的 include include include using namespace std int main else ys ys 10 a i 0 while c i 0 i for int j i j 0 j printf d c j if ys printf d ...
高精度除高精度
演算法流程 第一步,讀入被除數 a 和 除數 b,判斷是否 a b,是則輸出 0 並結束演算法,否則令 answer 0 第二步,令餘數 remainder 0,令 i 從被除數最高位的下標開始 第三步,令 remainder remainder 10 a i 令 c 9 第四步,判斷是否 b c ...