UVA 1393 - Highways

最新推荐文章于 2018-10-05 11:15:39 发布

zuiaididi

最新推荐文章于 2018-10-05 11:15:39 发布

阅读量281

点赞数

文章标签： UVA

本文链接：https://blog.csdn.net/zuiaididi/article/details/38537911

版权

这道题很简单，直接AC就可以了。

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<map>
#include<string>
#include<set>
#include<vector>
#include<cmath>
using namespace std;
int phi[2010];
int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}
int main()
{
    int flag[310][310];
    memset(flag,0,sizeof(flag));
    for(int i=1;i<=300;i++)
    for(int j=1;j<=300;j++)
    {
        if(gcd(i,j)==1) flag[i][j]=1;
    }
    int n,m;
    while(cin>>n>>m && n && m)
    {
        int sum=0;
        for(int i=1;i<n;i++)
        for(int j=1;j<m;j++) if(flag[i][j])
        {
            sum+=(n-i)*(m-j);
            int c=max(0,n-2*i)*max(0,m-2*j);
            sum-=c;
        }
        sum*=2;
        cout<<sum<<endl;
    }
    return 0;
}