【2019.8.9 慈溪模拟赛 T1】数论(a)(打表找规律)
莫比乌斯反演
血亏!
比赛时看到这题先写了个莫比乌斯反演,然后手造了几组数据和暴力对拍的时候发现,居然答案就是\(nm\)。。。
吐槽数据范围太小。。。
下面给上出题人对此题的解释:
原式的物理意义,就是从坐标原点(0,0),用每一种合法的斜率,穿过坐标[1n,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
}
待到再迷茫时回头望,所有脚印会发出光芒