#P1303. 金钱不是万能的
金钱不是万能的
Description
小聪是个富二代,非常有钱 但是问题在于他家的钱,只有两种面值。 在不找零钱的前提下,小聪可以用手上的钱买到许多东西,为此他非常狂妄。 终于有一天,一个智者遇到了小聪,并对他说:钱并不是万能的,并不能买来所有东西,例如健康、友情 甚至是。。。一些物质上的东西。 因为在不找零钱的前提下,有些金额是用这两种面值无法拼凑出来的。 小聪仔细的思考了下,发现确实是这样。 例如如果这两种钱的面值为4和5时。他就无法买到金额为1,2,3,6......的商品 现在他想知道,他无法买到的金额最大的商品为多少,不妨设为x 换句话说,就是但凡金额>x的商品,他均能买到。
Format
Input
一行,两个数字,保证它们是互质的。其值<=10^9
Output
仅一行,一个正整数N 表示不找零的情况下,小聪用手中的金币不能准确支付的最贵的物品的价值。
Samples
4 5
11
Limitation
1s, 1024KiB for each test case.