题目背景
NOIP2012 提高组 DAY2 试题。
题目描述
求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。
输入格式
输入只有一行,包含两个正整数 a, b,用一个空格隔开。
输出格式
输出只有一行,包含一个正整数
题目背景
NOIP2012 提高组 DAY2 试题。
题目描述
求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。
输入格式
输入只有一行,包含两个正整数 a, b,用一个空格隔开。
输出格式
输出只有一行,包含一个正整数