ax+by==s

这种题的话,一个是用exgcd,exgcd还不太会,完了学一学。

另一种就是从一个方面分析,一般就是从大的这边分析,先用s/a,意思是最好要这么多a,这样的话再看1满不满足就ok了。但是如果没有这么多a,有多少a就先提供多少a,再看1满不满足。

posted @ 2020-01-13 17:47  soW-H-A-T  阅读(178)  评论(0编辑  收藏  举报