U203580 O(1)快速乘
题目背景
无
题目描述
$T$ 组数据
每组数据给定三个整数 $a,b,p$
求 $a\times b \mod p$
输入格式
无
输出格式
无
说明/提示
对于 $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)