如何用奇怪方式表达整数68?

摘要:68.Acwing基础课第204题-简单-表达整数的奇怪方式 题目描述 (给定 2n 个整数 a_1,a_2,…,a_n 和 m_1,m_2,…,m_n,求一个最小的非负整数 x,满足 ∀i∈[1,n],x≡m_i(mod a_i))。
68.Acwing基础课第204题-简单-表达整数的奇怪方式 题目描述 \(给定 2n 个整数 a_1,a_2,…,a_n 和 m_1,m_2,…,m_n,求一个最小的非负整数 x,满足 ∀i∈[1,n],x≡m_i(mod a_i)\)。 输入格式 \(第一行包含整数 n\)。 \(第 2…n+1 行:第 i+1 行包含两个整数 a_i 和 m_i,数之间用空格隔开\)。 输出格式 输出最小非负整数 x,如果 x 不存在,则输出 −1 数据范围 \(1≤ai≤2^{31}−1\), \(0≤m_i<a_i\) \(1≤n≤25\) \(所有 m_i 的最小公倍数在 64 位有符号整数范围内\)。
阅读全文