ID: 972

Type: Default

1000ms

128MiB

Difficulty: 7

Uploaded By:

Tags>

其他

位运算

快速幂

a*b%p

题目描述

求 a 乘 b 对 p 取模的值，其中 1≤a,b,p≤10^18 。

输入描述

第一行a，第二行b，第三行p。

输出描述

一个整数，表示 a×b mod p的值。

示例输入

2 3 9

输出

6