NOIPシミュレーション演習8
- すべての黒紫色の質問のタイトル。
- まずのみ、質問表面を置きます
GUGU区
うさぎの養殖
説明
ファーマーの近年の収入、および不況の多くは、彼はより多くのお金を稼ぐ方法を心配していたとき、彼はウサギの飼育に議論された問題を子どもたちに次のドアを聞きました。
問題は、このです：新生児ウサギのペアで最初に始まり、育ったの2ヶ月後、最初の3ヶ月間、小さな毎月の新生児ウサギのペアからウサギです。成長の2ヶ月後にウサギを新生児だけでなく、月額小さなウサギのペアを出産します。Q.どのように多くのn-月のウサギ？
スマートあなたはウサギのn月の数はちょうどn番目のフィボナッチ（フィボナッチ）数で、気づいているかもしれません。別の後に、フィボナッチ数が何であるかを知っているが、彼はまた、法律を発見していない：2ヶ月の私+ウサギの数がi-ウサギの月の数とI + 1ヶ月の期間、ウサギの数に等しいです。以前ヶ月でウサギの数は以下の通りでした。
1 1 2 3 5 8 13 21 34 ...
そして、はるか後ろのウサギの数の速い成長を見つけ、ウサギは大金を稼ぐことができるようになります引き上げを楽しみにする方が、その別の後の最初の月にバニーのペアが繁殖を開始する買いました。
毎日は、別の後、ウサギに供給するために、ウサギは非常に特別な時間を食べて、特にによる孤独ウサギの恐怖に、サークルkの不十分残っているもの、すべてのk円の中に常にウサギ、から3ヶ月、食べる場合はウサギのペアの丸で囲まれた一つだけ、このウサギはすぐに死んでしまいます。
我々は常に新生児ウサギが死んで、その後、月あたりのウサギの数はまだ計算できることを前提としています。例えば、K = 7、次のようにウサギの前に数ヶ月の数：
1 1 2 3 5 7 12 19 31 49 80 ...
Nが与えられ、そして多くの助けは、あなたは彼がそれを持っていたどのように多くのウサギのn番目の月計算することができますか？答えは非常に大きくなる可能性があるため、あなただけ言うとPの残りの部分に加えて、ウサギの数のn番目の月の多くする必要があります。
入力
- 3個の正の整数N、K、Pを含む入力ライン。
出力
- 残りのPの数に別のウサギ後月n番目を表す整数を含む出力一行。
サンプル入力
6 7 100
サンプル出力
7
データサイズ
1 <= N <= 10 ^ 18
^ 6 2 <= K <= 10
2 <= p <= 10 ^ 9
特別行動部隊
説明
- あなたは1からnまでの番号n個の予備兵軍の兵士、兵士のチームを持って、我々は彼らが戦場に転送特殊作戦チームの数に分割することにしたいです。連続でなければなりませんナンバリング特殊作戦チームメンバーと暗黙の配慮については、そのは、（i、I + 1、...のような形をしている 、I + k）のシーケンス。
初期XIのために戦った兵士のI数は、最初の戦闘は、特定のスポーツチームのxは兵士と戦闘効率、すなわちX =（XI）+（XIの最初のチームである + 1）+ ... +（XI + K）。
「：X」=斧^長期観察を通じ、次の実験式xに改正され、最初の戦闘xの特殊作戦チームを総括 2 + BX + C、 A、B、Cは係数を知られています（ <0）。
軍の司令官として、そして今、あなたはすべての特殊作戦チーム補正の最大の戦闘効果の合計となるよう、武装勢力のために戦いたいです。試してみて、最大値を見つけます。
たとえば、あなたは4人の兵士を持って、X1 = 2、×2 = 2 、X 3 = 3、×4 = 4。実験式は= 10、B = -1パラメータ C = -20。この場合には、最善の解決策は、兵士に3人の特別な運用チームである：最初のチームは兵士1及び2人の兵士、3第2チームは第三のチームは、4人の兵士を含む、兵士を含むを含みます。最初の戦い特別な運用チームは、改訂されたそれぞれ4,1,4と戦って、4,3,4ました。改訂戦闘と9は、他のプログラムが戦うないと改正され、より大きなことができます。
入力
- 入力は3行で構成されます。最初の行は、整数n、兵士の総数を含んでいます。2行目は三つの整数実験式の、係数B、Cを含んでいます。第三のラインは、それぞれ...、N初期戦闘兵の、2、1の番号が付けられ、空間X1、X2、...、XNによって分離されたn個の整数を含みます。
出力
- 出力すべての特殊作戦チームの最大値を表す整数と改正の戦闘の有効。
サンプル入力
4 -1 10 -20 2 2 3 4
サンプル出力
9
巡回
トピック：
- 写真はあります。ターンリンク