给定 2n 个正整数 a1,a2,,an和 m1,m2,,mn ,求一个最小的正整数 x,满足 i∈[1,n],x≡ai ,或者给出无解。
原题来自:POJ 2891 给定 2n 个正整数 a1,a2,⋯,an和 m1,m2,⋯,mn ,求一个最小的正整数 x,满足 ∀i∈[1,n],x≡ai (mod mi),或者给出无解。
(图片来源网络,侵删)
标签: 信息学一本通 数学2531: 信息学奥赛一本通T1635-Strange Way to Express Integers题解
给定 2n 个正整数 a1,a2,,an和 m1,m2,,mn ,求一个最小的正整数 x,满足 i∈[1,n],x≡ai ,或者给出无解。
原题来自:POJ 2891 给定 2n 个正整数 a1,a2,⋯,an和 m1,m2,⋯,mn ,求一个最小的正整数 x,满足 ∀i∈[1,n],x≡ai (mod mi),或者给出无解。
标签: 信息学一本通 数学2531: 信息学奥赛一本通T1635-Strange Way to Express Integers题解