526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
4549
P4549 裴蜀定理
裴蜀定理:\(a,b\) 为不全为 \(0\) 的整数,\(ax+by=c\) 有整数解当且仅当 \(\text{gcd}(a,b)|c\)。定理容易推广到多个整数的情况。 此题中,由裴蜀定理的推广得,\(\text{gcd}(A_1,A_2\cdots A_n)|S\),取 \(S\) 为最小公约 ......
定理
P4549
4549
更新时间 2023-12-17
共1篇 :1/1页
首页
上一页
1
下一页
尾页