#Z0607002. 快速乘

快速乘

题目描述

给你三个整数 a,b,pa,b,p,求 abmodpa*b \bmod p

输入格式

输入只有一行三个整数,分别代表 a,b,pa,b,p

输出格式

输出一行一个字符串 a*b mod p=s,其中 a,b,pa,b,p 分别为题目给定的值, ss 为运算结果。

样例 #1

样例输入 #1

2 10 9

样例输出 #1

2*10 mod 9=2