小欧在上代数课的时候，老师向大家提出了一个问题，不定方程 ax+by=c 的整数解存在的充要条件是什么，聪明的小欧立即举手给出了老师一个完美的回答,放学后，老师叫住小欧给了他一个思考题，给出正整数 a 和 b 的值以及两个序列 S 和 V, 求出最小代价的正整数 c 使得不定方程 ax+by=c 有解，且 c 必须满足以下条件：
小欧在上代数课的时候，老师向大家提出了一个问题，不定方程 ax+by=c 的整数解存在的充要条件是什么。 聪明的小欧立即举手给出了老师一个完美的回答,放学后，老师叫住小欧给了他一个思考题。 给出正整数 a 和 b 的值以及两个序列 S 和 V, 求出最小代价的正整数 c 使得不定方程 ax+by=c 有解，且 c 必须满足以下条件： 1. 组成 c 的数字必须是序列 S 内的。 2. 每使用序列 S 内的一个数字 Si 就会消耗掉代价 Vi。 3. 序列 S 内的数字使用次数不限。 4. c 的首位为 u， c的末位为 v。(u，v 也是序列 S 内的) 如果有多个代价一样小的答案，只需要 c 的字典序最小的那一个。
（图片来源网络，侵删）
标签： HBC15364小欧的烦恼题解
