64位整数乘法 高精度

描述

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

输入格式

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

输出格式

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

样例输入

2
3
9
样例输出

6

one

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<queue>
#include<vector>
using namespace std;
long long a,b;
long long p;
inline