标题效果:到m*n该网络格,问:有网络格是一个三角形的顶点的数目。
思维:数学。首先计算所有三个相同的,不。然后,在上线的一个点失去了三个点是其中。需要注意的是,答案开放long long。
CODE:
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int m,n;
int Gcd(int x,int y);
int main()
{
cin >> m >> n;
long long ans = (m + 1) * (n + 1);
ans = ans * (ans - 1) * (ans - 2) / 6;
for(int i = 0;i <= m; ++i)
for(int j = 0;j <= n; ++j) {
if(i == 0 && j == 0) continue;
int x = Gcd(i,j);
ans -= (x - 1) * (m - i + 1) * (n - j + 1) * (i * j ?
2:1); } cout << ans << endl; return 0; } int Gcd(int x,int y) { return y ? Gcd(y,x%y):x; }
版权声明:本文博客原创文章。博客,未经同意,不得转载。