秋招模拟赛第二十三场|小红书|2023.05.07
- Status
- Done
- Rule
- IOI
- Problem
- 3
- Start at
- 2023-5-30 19:00
- End at
- 2023-5-30 20:00
- Duration
- 1 hour(s)
- Host
- Partic.
- 28
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
小刚非常喜欢做数学题,这天小刚在做题的过程中看到了熟悉的斐波那契数列,已知斐波那契数列的通项公式为FN+2 = Fn+1 + Fn 。
同桌的塔子哥趁小刚不注意的时候,偷偷的改了一下小刚试卷的题目,在数列的通项公式等式右边加上了两个常数 A 和 B 。已知数列 { Fn },其中F0 和 F1 均为 1 ,对于每一项 , Fn+2 = Fn+1 * A + Fn * B 。
由于数列可能会很大,小刚只需要给出对应项(数列中的每一项)模上 M 之后得出结果就行了。
输入第一行为三个整数 A,B,M。 (1 <= A,B,M <= 108)
输入第二行为一个整数 Q ,表示询问次数。(1 <= Q <= 50000)
第三行输入Q个整数qi表示查询数列的第qi项模上数字M后的结果。(1 <= qi <= 50000)
一行 Q 个数,依次表示模上数字 M 后的答案。
输入
8 6 5
5
8 1 9 4 9
输出
1 1 2 3 2
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.