Problem 1063 --F. 找规律

1063: F. 找规律

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 219  Solved: 63
[Submit][Status][Web Board][Creator:]

Description

Kajitsu不喜欢数学,于是他决定出一道简单的数学题。
给定a,b且gcd(a,b)=1,求最大的m,使得m不能被表示为ax+by(x≥0,y≥0)的形式。

Input

输入数据为一行,包含a,b两个数字,用空格隔开
(输入保证gcd(a,b)=1 ,0≤a,b≤103

Output

输出一行,为最大的m

Sample Input

3 7

Sample Output

11

HINT

11为最大的m,大于11的数都可以被a,b表示

12=3×4+7×0

13=3×2+7×1

14=3×0+7×2

15=3×5+7×0

...

Source

[Submit][Status]