### 问题描述 小蓝来到同余拍卖场。这个拍卖场拍卖商品的规则很奇怪，对于每件商品，拍卖场会给出三个整数 $a,b,k$，设商品的价格为 $x$，则 $x$ 必须满足的公式是 $ax\equiv k (\bmod b)$。 小蓝有一件想买下的商品，拍卖场已经给出了 $k=1$，以及 $a,b$ 的值。小蓝希望你能帮他求出他最少花费多少钱拍下这件商品（价格必须为非负数）。 ### 输入格式 输入包含两个整数 $a,b$，含义见上文。 ### 输出格式 输出一个整数，表示商品的最低价格。 ### 样例输入 ``` 3 10 ``` ### 样例输出 ``` 7 ``` ### 评测数据规模 对于所有评测数据，$2\leq{a,b}\leq{10^9 }$。