P472 递推数列

递推数列

题目描述

给定 a0,a1a_0,a_1,以及 an=pan1+qan2a_n=p*a_{n-1} + q*a_{n-2} 中的 p,qp,q。这里 2n2 \leq n。 求第 kk 个数对 1000010000 的模。

输入格式

多组输入,每组输入包括 55 个整数:a0a1pqka_0、a_1、p、q、k

🔒
登录后查看完整题面
登录后查看题目

统计