2019年7月23日
P1082 同余方程（拓展欧几里德）
摘要： 题目描述 求关于xx的同余方程 a x \equiv 1 \pmod {b}ax≡1(modb) 的最小正整数解。 输入输出格式 输入格式： 一行，包含两个正整数 a,ba,b，用一个空格隔开。 输出格式： 一个正整数 x_0x0​，即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1 阅读全文
posted @ 2019-07-23 10:30 black_hole6 阅读(205) 评论(0) 推荐(0)