Integer multiplication#8654

Integer multiplication

1 second
128 megabytes
Very easy

Three integers a, b, c are given. Find the value of expression a * b~mod~c.

Input

Three positive integers a, b, c~(a, b, c < 2^{63}).

Output

Print the value of expression a * b~mod~c.

Examples

Example 1

Loading
Loading