4272 - 三项递推2
输入
第一行输入正整数 m（1≤m≤20）
接下来 m 行，每行输入三个参数：s（0 或 1）、n（目标项数）、mod（模数）
输出
对应每组查询，每行输出两个整数：f(n) mod mod、cnt（统计的偶数项数），用空格分隔。
样例
输入
3 0 4 100000007 1 3 100000 0 10 100000007
输出
3 0 1 0 561 3
输入
2 1 100000 999999937 0 50000 100000007
输出
78125001 24999 34567890 12500