给定 a0,a1a_0,a_1a0,a1,以及 an=p∗an−1+q∗an−2a_n=p*a_{n-1} + q*a_{n-2}an=p∗an−1+q∗an−2 中的 p,qp,qp,q。这里 2≤n2 \leq n2≤n。 求第 kkk 个数对 100001000010000 的模。
多组输入,每组输入包括 555 个整数:a0、a1、p、q、ka_0、a_1、p、q、ka0、a1、p、q、k。
微信直接扫码登录
使用经过邮箱注册的账号密码登录