HDU-1792-( 兩個互質的數線性組合最大不能表示的數和不能表示數的個數）

Helium_wild發表於2019-06-16

題目
在這裡插入圖片描述
題意:給兩個數m,n:gcd(m,n)=1,問mp+nq（x>=0,y>=0)最大不能表示的數，和不能表示的數的個數。
在這裡插入圖片描述

#include<cstdio>
using namespace std;
typedef long long ll;
int main()
{
    ll a,b;
    while(~scanf("%lld%lld",&a,&b))
        printf("%lld %lld\n",a*b-a-b,(a-1)*(b-1)/2);
}

相關文章