【SSLGZ 2810】2017年10月30日提高组T2 数论

问题描述
聪明的0v0正在学习莫比乌斯反演。
她看到了这样的一道题：有n*m个人站成了一个n*m的方阵……
剩下的题面，聪明的0v0不记得了。但是，她通过自己高超的数论技巧，给出了一个转化后的模型：给出n和m，求

输入
一行三个正整数n，m，p
输出
一行一个非负整数，设答案为x，输出x mod p。
样例输入
1 2 998244353
样例输出
2
算法讨论
那一坨东西其实就是让你求站在原点上以不同的斜率能看到多少个点，显然全都能看到，所以就是n*m。

#include <cstdio>
using namespace std;
long long n,m,p;

int main()
{
    scanf("%lld%lld%lld",&n,&m,&p);
    printf("%lld",n*m%p);
}

Pixiv ID：60435627