Sky_miner

摘要： 题目: 墨墨突然对等式很感兴趣，他正在研究$a_1x_1+a_2y_2+ ... +a_nx_n=B$存在非负整数解的条件，他要求你编写一个程序，给定$N,\{a_n\}$以及$B$的取值范围，求出有多少$B$可以使等式存在非负整数解。 题解: 首先我们发现 : 如果我们能够通过选取一些数凑到$x$ 阅读全文

摘要： 题目: 给出$n$个数$(A_1, ... ,A_n)$现求一组整数序列$(X_1, ... X_n)$使得$S=A_1 X_1+ ...+ A_n X_n 0$,且$S$的值最小 题解: 貌似这是什么裴蜀定理... 总之多试几个样例就会发现答案是所有数的gcd C++ include includ 阅读全文