bzoj 2118: 墨墨的等式 最短路建模题意分析代码
题意墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。 N≤12，0≤ai≤5*10^5，1≤BMin≤BMax≤10^12。分析我们设a1表示a数组中最小的元素，dis[i]表示我通过使用若干个数，使得结果模a1=i，假设结果为x*a1+i，最小的x是多少。
