巨坑的(A*B)%p (有毒慎入) by ModricWang

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 3 总提交人数: 3

题目描述

相信大家已经学会了加法。那么乘法和取模想必大家也会很快学会~

乘法的定义:

乘法是指将相同的数加起来的快捷方式。其运算结果称为积。

取模的定义:

取模运算:a % p(或a mod p),表示a除以p的余数。

输入

第一个数为数据组数n

接下来n行,每行3个数a,b,p(保证a,b,p在long long范围内,且a,b,p都是正整数)

输出

对于每组数据,输出一行,(a*b)%p的值

输入样例

1
123456789012345 1234567890123456 9876543210

输出样例

4696172190

HINT

用高精度来做当然可以过题,但是这就不优雅了~
p.s.: 现在它没那么优雅了。
p.p.s.:我觉得楼上说的不对

相关推荐