随笔分类 - 数学--扩展欧几里得

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

posted @ 2018-06-01 23:29 Monster_Qi 阅读(196) 评论(0) 推荐(0)

posted @ 2018-06-01 23:29 Monster_Qi 阅读(146) 评论(0) 推荐(0)