BZPRO
#3665. maths
内存限制：512 MiB
时间限制：30 Sec
提交
提交记录
讨论
题目描述
已知
A
n
=K
n
* A
n-1
m
和
A
0
求
A
n
mod p
输入格式
第一行两个数T，p表示数据组数和p
接下来T行每行4个数分别表示M A
0
K n
输出格式
T
行，每行一个数表示答案
样例
样例输入
1 10000000007
2 2 2 2
样例输出
256
数据范围与提示
对于100%的数据 T=2500 p<=10^12 n,M,A0,K<=10^18 p与A0互质 p与K互质
BZPRO