zzk_233的博客

题目大意：墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2+…+anxn=B存在非负整数解的条件，他要求你编写一个程序， 给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。 这种题的主要思路就是，找到所有的最小值x，而满足条件的所有取值mod x就在0~x-1之间,那么找到最小的满足这个余数的值 之后只要不断加上自己就都是合法的解，可以直接求和，那么这个最小值怎么...

这道题和裸的同余最短路思路是相同的，对于算法的介绍请转至蒟蒻（我）的另一篇题解： https://blog.youkuaiyun.com/zzk_233/article/details/83419118 但是这道题有一些不同，起点是1，所以跑最短路的时候要把1先推入队列， 而且dis[1]=1，因为虽然他是第一个，但是它要求的大小还是1。 其余还是一样的。 PS：一定要取模！！！最开始的1也要！！这...