题意
墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在非负整数解。
数据范围
对于100%的数据, N≤12,0≤Ai≤5∗105,1≤BMin≤BMax≤
题意
墨墨突然对等式很感兴趣,他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件,他要求你编写一个程序,给定N、{an}、以及B的取值范围,求出有多少B可以使等式存在非负整数解。
数据范围
对于100%的数据, N≤12,0≤Ai≤5∗105,1≤BMin≤BMax≤