莫比乌斯反演
血亏！
比赛时看到这题先写了个莫比乌斯反演，然后手造了几组数据和暴力对拍的时候发现，居然答案就是\(nm\)。。。
吐槽数据范围太小。。。
下面给上出题人对此题的解释：
原式的物理意义，就是从坐标原点（0,0），用每一种合法的斜率，穿过坐标[1~n,1~m]的方阵中的整点的个数，总数即 n*m。
代码
#include<bits/stdc++.h>
#define Tp template<typename Ty>
#define Ts template<typename Ty,typename... Ar>
#define Reg register
#define RI Reg int
#define Con const
#define CI Con int&
#define I inline
#define W while
using namespace std;
int n,m,X;
int main()
{
freopen("a.in","r",stdin),freopen("a.out","w",stdout);
return scanf("%d%d%d",&n,&m,&X),printf("%d",1LL*n*m%X),0;//输出nm
}