2017noip小凯的疑惑

一道比较好的数学竞赛题。。。。。

看到这个题，我立马就想到了暴力算法，可是数据好像点大，因而咱们能够本身模拟算一个计算公式c++

这儿有几张图能够使用
咱们以a=7,b=3为例。
web

说明一下，是按照

0，1，2， 3， 4， 5， 6
7，8，9，10，11，12，13
14…
排列的算法

咱们把天然数按照每行a个数排列出来，设ma+nb=k，则每个数均可以在图像中表示。则咱们依次堆加bsvg

0个b

则第一排的a的倍数均可以表示出来。spa

1个b

3+7m能够表示出来3d

2个b

6+7m能够彻底表示
.
.
.
.code

6个b

涂颜色的部分均可以表示，按照这个道理能够得出空白部分最大值为11。且为6个b，按照这个方法能够得出广泛式规律a*b-a-b。xml

下面附上代码blog

/*********************** * Problem:P3951 小凯的疑惑 * * User: mzg1824_TY * * Language: C++ * * Date：2018.1.21 * * algorithm：模拟，数学，不定方程 * **********************/
#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long a,b;
    scanf("%lld%lld",&a,&b);
    printf("%lld",a*b-a-b);
}

具体方法证实法还能够去找找其余数学大能推出公式,能够取模证实等方法。token