#2. 64位整数乘法

64位整数乘法

题目描述

求 aa 乘 bb 对 pp 取模的值，其中 1≤a,b,p≤10181 \le a,b,p \le 10^{18}。

输入格式

第一行aa，第二行bb，第三行pp。

输出格式

一个整数，表示a×b  mod  pa \times b \,\ mod \,\ p 的值。

样例

2
3
9

6
  1. About
  2. Contact Us
  3. Language
  4. Legacy mode
  5. Theme
    1. Light
    2. Dark
  3. Worker 0, 62ms
  4. Powered by Hydro v4.13.4
  5. Modified by HGNU ACM TEAM(Repo Link)