U203580 O(1)快速乘

无

$T$ 组数据 每组数据给定三个整数 $a,b,p$ 求 $a\times b \mod p$

$T$ 行，每行 $a,b,p$ 三个整数

$T$ 行，即答案

对于 $80\%$ 的数据， $1\le T \le 10^{5}$ 对于 $100\%$ 的数据， $10^{10} \le a,b,p \le 2\times 10^{10},1\le T \le 10^{6}$ 建议使用较快的输入输出 命题人：[q779](https://www.luogu.com.cn/user/346383) 验题人：[q779](https://www.luogu.com.cn/user/346383)