1995: 877. 扩展欧几里得算法

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:4 Solved:2

Description

Input

Output

Sample Input Copy

2
4 6
8 18

Sample Output Copy

-1 1
-2 1

Source/Category