UOJ Logo PP Online Judge

PPOJ

#41. 求逆元

统计

问题描述

给定两个数 $a,b $,求 $ax + by = 1$ 方程的 x 的最小解。

输入格式

两个整数,由空格分隔。

输出格式

一个整数 x,如上描述。

样例一

input

  3 10

output

  7

限制与约定

保证操作的数均在 long long 范围内。