众所周知, 取模是一种运算, 他与乘除同级. 现在 Sheauhaw 学会了取模这种运算, 要计算
a×b mod pa\times b\bmod p a×bmodp
Sheauhaw 怕自己算错, 所以请你也来算一下这个式子!
一行三个整数 a,b,pa,b,pa,b,p.
一个整数, 表示计算结果.
3 4 5
2
0≤a,b<10180\le a,b< 10^{18}0≤a,b<1018
1≤p<2×1091\le p< 2\times 10^91≤p<2×109