牛客網 題目A 廣義肥波

廣義肥波那契數列，以遞迴的方法定義如下：

例如，當a=b=\text 1a=b=1時，數列為[\text 1,1,2,3,5,8,13,…][1,1,2,3,5,8,13,…]。

現在，請求出。

輸入共一行,包含4個正整數a,b,m,n(1<= a,b,m<=10^9,1<= n <=10^5)。

輸出共一行，包含乙個非負整數表示答案。由於結果可能較大，你只需要輸出答案對10^9+7=1,000,000,007取模的結果。

示例1

1 1 2 4

#include

#include
#include
using
namespace std;
long
long dp[
100100];
long
long mod=
1000000007
;long
long
suan
(long
long a,
long
long n)
return re;
}int
main()
long
long k=
suan
(m,dp[n]);
cout<
}return0;
}

牛客網 sql 題目練習筆記

題目 查詢各個部門當前 dept manager.to date 9999 01 01 領導當前 salaries.to date 9999 01 01 薪水詳情以及其對應部門編號dept no 注 請以salaries表為主表進行查詢，輸出結果以salaries.emp no公升序排序，並且請注意...

牛客網 斐波那契數列

題目 大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項，n 39。斐波那契數列 斐波那契數列指的是這樣乙個數列 1,1,2,3,5,8,13,21,34,55,89,144,233，377，610，987，1597，2584，4181，6765，10946，17711，2...

牛客網 斐波那契鳳尾

題目描述 nowcoder號稱自己已經記住了1 100000之間所有的斐波那契數。為了考驗他，我們隨便出乙個數n，讓他說出第n個斐波那契數。當然，斐波那契數會很大。因此，如果第n個斐波那契數不到6位，則說出該數 否則只說出最後6位。輸入描述 輸入有多組資料。每組資料一行，包含乙個整數n 1 n 10...