description
「有了金坷垃，肥料一袋能頂兩袋撒，小麥畝產一千八，吸收兩公尺下的氮磷鉀……」，話說hysbz（hengyang school for boys & zy）學識淵博孩紙們一講到糧食，都會想起印度那個著名的故事：國王要在第乙個格仔裡放入一粒小麥，接下來的格仔放入前面乙個格仔的兩倍的小麥。這樣所需小麥總數是巨大的，哪是不用金坷垃就能完成的任務？不過為了減輕國王的任務，那個下棋獲勝的宰相換了乙個要求：「我只需要你在棋盤外放一粒小麥，可以將其理解為第0 個格仔，然後你需要在第乙個格仔裡放入p粒小麥，之後每乙個格仔放入前兩個格仔的小麥數之和的小麥，並且要滿足第a 個格仔放x 粒小麥，第b 個格仔放……」說到這，宰相突然發現自己說的滿足第a 個格仔放x 粒小麥的情況可能不存在……欺君可是大罪啊！國王看到宰相遲遲不說，自己也煩了！我自己來算！於是國王拜託你，讓你算出第b 個格仔應該放幾粒小麥。當然，就算答案不存在，你也是要告訴國王的。
input
該題有多組資料，請讀到檔案末結束。
對於每一組資料僅一行，3 個正整數a,x,b,分別表示第a 個格仔放了x 粒小麥，以及你所需要計算的是第b 個格仔的小麥數量。
output
對於每一次詢問，僅1 個整數，為第b 個格仔的小麥數量，若宰相說的情況不存在，那麼請輸出-1。
sample input
1 1 23 5 4
3 4 6
12 17801 19
sample output
28-1516847
【樣例解釋】
對於樣例二，f[1]=2 時,能夠滿足f[3]=5，因此宰相沒有撒謊，此時第5 個格仔的小麥數應為f[4]=f[2]+f[3]=3+5=8.
data constraint
對於50%的資料：如果答案存在，那麼p<=50
對於100%的資料：1<=資料組數<=10000，1<=a,b<=20, 資料保證如果答案存在，那麼1<=p<=1000000.
1 #include 2 #include 3 #include 4 #include 5 #include 6#define ll long long
7const
int n = 35;8
using
namespace
std;
9int c[23][2]=,,,,,,,,,,,,,,,,,,,,,,};
10int
main()
1119
return0;
20 }
Jzoj 3461 小麥畝產一千八
有了金坷垃，肥料一袋能頂兩袋撒，小麥畝產一千八，吸收兩公尺下的氮磷鉀 話說hysbz學識淵博孩紙們一講到糧食，都會想起印度那個著名的故事 國王要在第乙個格仔裡放入一粒小麥，接下來的格仔放入前面乙個格仔的兩倍的小麥。這樣所需小麥總數是巨大的，哪是不用金坷垃就能完成的任務？不過為了減輕國王的任務，那個下...
小麥畝產一千八（jzoj 3461）
給你乙個正整數序列 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，讓你判斷該序列是...
Oulipo POJ 3461 雙值雜湊
題意 給你兩個字串，前乙個是小字串，後乙個是大的字串，問你，大的字串中有幾組可以與小的字串相等的子字串。此題其實不用雙值雜湊好像也可以的，但為了確保a就敲了個雙值雜湊，我們想把字串的形式用數的值來表示，那麼，我們可以用到雜湊來轉換它，而雙值雜湊的目的就是為了減少被hack的可能性。include i...