ID: L22903

传统题

2000ms

128MiB

入门

上传者:

标签>

M2

M2第二学期

M2-第29课

模运算与周期

大数也有小代表

同余与大数求余

算法相关

算法-模运算

课堂题

积的余数

题目描述

给定非负整数 a、b 和正整数 m，求 a×b 除以 m 的标准余数。

输入格式

一行输入 a、b、m，满足 0≤a,b≤10^9、1≤m≤10^9。

输出格式

输出 (a×b) mod m，范围为 [0,m-1]。

样例

输入

2027 2028 9

输出