P72194

三项递推2

难度 2 级小学语法入门多重循环

讨论统计 3通过 3提交 100%通过率旧版界面

时间限制 1 秒 内存限制 128 MB

题目描述

第一行输入正整数 $m（1\leqm\leq20）$
接下来 $m$ 行，每行输入三个参数： $s（0 或 1）、n（目标项数）、mod（模数）$

对应每组查询，每行输出两个整数： $f(n) mod mod、cnt$ （统计的偶数项数），用空格分隔。

样例 1

输入

3
0 4 100000007
1 3 100000
0 10 100000007

输出

3 0
1 0
561 3

样例 2

输入

2
1 100000 999999937
0 50000 100000007

输出

78125001 24999
34567890 12500

上一题下一题