【模板】快速幂
题号:NC226804
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

输入a,b,p, 求.

输入描述:

第一行一个整数T , 表示T组测试用例。
接下来T行,每行3个整数a, b, p.



输出描述:

输出T行,每行表示一组测试用例的答案。
示例1

输入

复制
1
3 4 5

输出

复制
1

说明

3^4=81 
81%5=1