[2017纪中10-26]数论 结论题

题面
打表发现，答案就是 n*m mod p。
其实，原式的物理意义，就是从坐标原点（0,0），用每一种合
法的斜率，穿过坐标[1~n,1~m]的方阵中的整点的个数，总数即
n*m。
代码：

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    freopen("math.in","r",stdin);
    freopen("math.out","w",stdout);
    long long n,m,p;
    scanf("%lld%lld%lld",&n,&m,&p);
    printf("%lld",n*m%p);
    return 0;
}