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

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