当前没有测试数据。

Background

Special for beginners, ^_^

Description

求 a 乘 b 对 p 取模的值。

Format

Input

第一行输入整数a，第二行输入整数b，第三行输入整数p。

Output

输出一个整数，表示a*b mod p的值。

Samples

3
4
5

2

Limitation

1s, 1024KiB for each test case. 1≤a,b,p≤10^18