P3951,jzoj5473-小凱的疑惑【數論】(NOIP2017提升組)

正題 評測記錄： https://www.luogu.org/recordnew/show/8283818web 大意 兩個幣值（互質正整數），求不能徹底（須要找零）的最貴的東西。svg 解題思路 首先衆所周知ax+by=c並且a和b互質的正整數，c爲正整數那麼x和y一點有整數解 證實：ui 證實：由於x0，y0是方程①的整數解，固然知足ax0+by0=c，② 所以a（x0-bt）+b（y0+at

>>阅读原文<<