题面
解法
- 可以将问题转化成这样一个问题：选出一些数 a 1 , a 2 , … , a m a_1,a_2,\dots,a_m a1,a2,…,am，使得存在这样的 x 1 , x 2 , … , x m x_1,x_2,\dots,x_m x1,x2,…,xm满足 ∑ i = 1 m a i x i ≡ w ( m o d p ) \sum_{i=1}^ma_ix_i\equiv w\pmod p ∑i=1maixi≡w(modp)
- 显然需要满足的条件就是 g c d ( a 1 , a 2 , … , a m , p ) ∣ w gcd(a_1,a_2,\dots,a_m,p)|w gcd(a1,a2,…,
最低0.47元/天 解锁文章
725
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
