对于这道题大家可以考虑使用一下__int128 。
具体如何使用可以参考一下我的这篇博客。传送门: https://www.cnblogs.com/Acapplella/p/13301579.html
这道题目的AC代码如下(套模板):

#include<iostream>
using namespace std;
inline __int128 read()
{
    __int128 x = 0, f = 1;
    char ch = getchar();
    while (ch < '0' || ch>'9')
    {
        if (ch == '-')
            f = -1;
        ch = getchar();
    }
    while (ch >= '0' && ch <= '9')
    {
        x = (x << 1) + (x << 3) + (ch - '0');
        ch = getchar();
    }
    return x * f;
}
void print(__int128 x)
{
    if (x < 0)
    {
        putchar('-');
        x = -x;
    }
    if (x > 9)
        print(x / 10);
    putchar(x % 10 + '0');
}
int main()
{
    __int128 a = read();
    __int128 b = read();
    __int128 p = read();
    a=a%p;
    b=b%p;
    print(a*b%p);
    return 0;
}