Fibonacci Again(多次取模控制範圍)

2021-08-11 12:30:39 字數 695 閱讀 3009

there are another kind of fibonacci numbers: f(0) = 7, f(1) = 11, f(n) = f(n-1) + f(n-2) (n>=2).

input consists of a sequence of lines, each containing an integer n. (n < 1,000,000).

print the word "yes" if 3 divide evenly into f(n).

print the word "no" if not.

012

345

no

noyes

nono

no

leojay

#include #include #include #include using namespace std;

int f[10000000];

int main()

if(f[n]==0)

printf("yes\n");

else

printf("no\n");

}return 0;

為什麼要取模三次:如果你這個數超出了int的範圍接下來的%3就不準確了,

你得在每次計算的時候讓f(n)在int 範圍內,因此要多次取模。

Fibonacci Again之解題思路

problem description there are another kind of fibonacci numbers f 0 7,f 1 11,f n f n 1 f n 2 n 2 input input consists of a sequence of lines,each cont...

pytorch 多GPU訓練(單機多卡 多機多卡)

首先是資料集的分布處理 需要用到的包 torch.utils.data.distributed.distributedsampler torch.utils.data.dataloader torch.utils.data.dataset distributedsampler這個包我們用來確保dat...

雙向多對多

雙向多對多會通過乙個中間表來維持關聯關係 雙向多對多關係中必須指定乙個關係維護端 否則中間表裡會出現主鍵重複的問題 例如 標籤類tags和商品類goods 乙個標籤可對應多種商品 乙個商品也能有多個標籤 首先在兩個類中各建乙個對方型別的set作屬性 用到的註解解釋 商品類goods 需要用 join...