摘要：
Description求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 Input输入文件为mod.in。 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 Output输出文件为mod.out。 输出只有一行，包含一个正整数 x ，即... 阅读全文
摘要：
Description求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 Input输入文件为mod.in。 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 Output输出文件为mod.out。 输出只有一行，包含一个正整数 x ，即... 阅读全文