maths - 题目详情 - xfxcy

ID: 3200

远端评测题

1000ms

256MiB

难度: (无)

上传者:

题目描述

已知A_n=Kⁿ * A_n-1^m 和A₀ 求A_n mod p

输入格式

第一行两个数T，p表示数据组数和p

接下来T行每行4个数分别表示M A₀K n

输出格式

T行，每行一个数表示答案

1 10000000007
2 2 2 2

数据范围与约定

对于100%的数据 T=2500 p<=10^12 n,M,A0,K<=10^18 p与A0互质 p与K互质