#116. Strange Way to Express Integers
Strange Way to Express Integers
题目描述
给定 k 个同余条件 x≡ri (mod ai),求满足所有条件的最小非负整数 x。模数不要求互质。
输入格式
多组数据读至 EOF。每组先输入 k,再输入 k 行 ai、ri。
输出格式
每组输出最小非负解;无解输出 −1。
样例输入
2
8 7
11 9
样例输出
31
题意整理;原题与输入输出格式对照。
给定 k 个同余条件 x≡ri (mod ai),求满足所有条件的最小非负整数 x。模数不要求互质。
多组数据读至 EOF。每组先输入 k,再输入 k 行 ai、ri。
每组输出最小非负解;无解输出 −1。
2
8 7
11 9
31
题意整理;原题与输入输出格式对照。