SP2699 SPP - Recursive Sequence (Version II)

题目描述

有一个数列a,通项公式如下: a[i]=b[i],ik 现在给你k,b和c的值,你的任务是求出am+a(m-1)+a(m-2)+...+an的值,其中m

输入格式

第一行输入一个C,指一共有多少组数据,C最大不超过50 每组数据都有四行,第一行输入k,1

输出格式

每组数据对应输出题目要求的答案,注意要模p