摘要： 给定2n个整数a1,a2,…,ana1,a2,…,an和m1,m2,…,mnm1,m2,…,mn,求一个最小的整数x，满足∀i∈[1,n],x≡mi(mod ai)∀i∈[1,n],x≡mi(mod ai)。 输入格式 第1行包含整数n。 第2..n行：每i+1行包含两个整数aiai和mimi,数之 阅读全文

摘要： 求关于x的同余方程 ax ≡ 1(mod b) 的最小正整数解。 输入格式输入只有一行，包含两个正整数a,b,用一个空格隔开。 输出格式输出只有一行,包含一个正整数x，表示最小正整数解。 输入数据保证一定有解。 数据范围2≤a,b≤2∗109输入样例：3 10输出样例：7 题意：要求满足题给的式子的 阅读全文