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

莫比乌斯反演

血亏!

比赛时看到这题先写了个莫比乌斯反演,然后手造了几组数据和暴力对拍的时候发现,居然答案就是\(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
}
posted @ 2019-08-11 17:44  TheLostWeak  阅读(...)  评论(... 编辑 收藏