給你乙個正整數序列：a0,
a1,a
2a_0,a_1,a_2
a0,a1
,a2
……a
0a_0
a0為1
a
1a_1
a1為p
a x=
ax−1
+ax−
2(
x>1)
a_x=a_ + a_(x>1)
ax=ax
−1+
ax−2
(x>1)
現在給你三個數x，a
x，
yx，a_x，y
x，ax，
y，讓你判斷該序列是否合法，然後求a
ya_y
ay是的值（多組資料）
1 1 2
3 5 4
3 4 6
12 17801 19
28-1
516847
對於50%的資料：如果答案存在，那麼p⩽50
p\leqslant 50
p⩽50
對於100%的資料：1
⩽1\leqslant
1⩽資料組數⩽
10000
\leqslant 10000
⩽10000
，1 ⩽a
,b⩽20
1\leqslant a,b\leqslant 20
1⩽a,b⩽
20, 資料保證如果答案存在，那麼⩽p⩽
1000000.
\leqslant p\leqslant 1000000.
⩽p⩽100
0000
.因為a，b很小，我們可以提前求出前二十個數的常熟項和一次項係數，我們減去常數項，如果能整除一次項係數那它就是p，然後直接求a
ya_y
ay即可
#include
#include
#include
#include
#define ll long long
using
namespace std;
ll x, y, p, xs, a[30]
, b[30]
;int
main()
return0;
}
小麥畝產一千八 數論
在第0格放1個小麥，第1格放 p p 個小麥，以後每一格放前兩格小麥數量之和。給出第 a role presentation a a格放了 x x 個小麥，求第 b role presentation b b格有多少個小麥。in put inp ut 1 1 2 3 5 4 3 4 6 12 178...
Jzoj 3461 小麥畝產一千八
有了金坷垃，肥料一袋能頂兩袋撒，小麥畝產一千八，吸收兩公尺下的氮磷鉀 話說hysbz學識淵博孩紙們一講到糧食，都會想起印度那個著名的故事 國王要在第乙個格仔裡放入一粒小麥，接下來的格仔放入前面乙個格仔的兩倍的小麥。這樣所需小麥總數是巨大的，哪是不用金坷垃就能完成的任務？不過為了減輕國王的任務，那個下...
JZOJ 3461 小麥畝產一千八 kela
description 有了金坷垃，肥料一袋能頂兩袋撒，小麥畝產一千八，吸收兩公尺下的氮磷鉀 話說hysbz hengyang school for boys zy 學識淵博孩紙們一講到糧食，都會想起印度那個著名的故事 國王要在第乙個格仔裡放入一粒小麥，接下來的格仔放入前面乙個格仔的兩倍的小麥。這樣...