1516 : 64位整数乘法

时间限制:1 Sec 内存限制:64 MiB 提交:35 正确:14

提交 状态 论坛

题目描述

共$T$组数据,每组数据求$a*b\%p$的值。

输入描述

第一行一个整数$T$($1\le T \le 10^5$)  

接下来$T$行,每行三个整数$a, b, p$ $(1\le a, b, p \le 10^{18})$。

输出描述

输出共$T$行,每行输出该组数据的结果。

样例输入

1
2 3 4

样例输出

2

来源

kcxz