运算器
时间限制：20s 空间限制：256MB
题目描述
操作有3种：
输入格式
第一行一个正整数N，描述数据组数。
接下来的N行，每行4个正整数Sum，y，z，p。
Sum表述询问类型，如上题所述。对于第2种要求，若X不存在，则输出“Math Error”
输出格式
要求有N行输出，每行一个整数，为询问的答案。
样例输入
4 1 2 10 1000 2 3 1 1000 2 2 3 4 3 2 7 9
样例输出
24 0 Math Error 3
提示
操作1个数小于501。保证Y,Z,P小于10^9
操作2个数小于51 保证Y,Z,P小于10^9 P不一定为质数
操作3个数小于51 保证Y，Z小于10^9，P小于10^9
P不一定为质数
P<=10^9
假设分解质因数后,P=p1^s1*p2^s2*……保证pi^ki<=10^5
题目来源
giant step baby step