【2019.8.9 慈溪模拟赛 T1】数论（a）（打表找规律）

莫比乌斯反演

血亏！

比赛时看到这题先写了个莫比乌斯反演，然后手造了几组数据和暴力对拍的时候发现，居然答案就是\(nm\)。。。

吐槽数据范围太小。。。

下面给上出题人对此题的解释：

原式的物理意义，就是从坐标原点（0,0），用每一种合法的斜率，穿过坐标[1_n,1m]的方阵中的整点的个数，总数即 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
}