- 博客(1)
- 收藏
- 关注
转载 浅谈扩展欧几里得算法
引题 NOIP 2012 D2T1 同余方程 描述 求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 输入格式 输入只有一行,包含两个正整数a, b,用一个空格隔开。 输出格式 输出只有一行,包含一个正整数x,即最小正整数解。输入数据保证一定有解。 样例输入 3 10 样例输出 7 对于40%的数据,2 ≤b≤ 1,0
2015-05-03 17:11:56 425
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人