网站文章更新要求,深圳感染数据统计,网站做301排名会掉,dw网页制作基础知识题目描述
输出不定方程解的个数。在数学中#xff0c;不定方程是数论中的一个重要课题#xff0c;在各种比赛中也常常出现. 对于不定方程#xff0c;有时我们往往只求非负整数解#xff0c;现有方程axbyc0#xff0c;其中x、y为未知量且不超过10000#xff0c;当给定a、…题目描述
输出不定方程解的个数。在数学中不定方程是数论中的一个重要课题在各种比赛中也常常出现. 对于不定方程有时我们往往只求非负整数解现有方程axbyc0其中x、y为未知量且不超过10000当给定a、b、c的值以后可求出n组x、y的非负整数解n0,其中abc均为[-10000,10000].
输入描述
一行三个空格隔开的整数为a、b、c的值。
输出描述
一个整数为合法的解的组数.
输入样例 复制
3 2 -2
输出样例 复制
1
#include bits/stdc.h
using namespace std;int main() {int a, b, c;scanf(%d %d %d, a, b, c);if(a 0 b 0) {if(c ! 0) {printf(0\n);} return 0;}if(a 0) {if(c % b 0 -c / b 0) {printf(1\n);} else {printf(0\n);}return 0;}if(b 0) {if(c % a 0 -c / a 0) {printf(1\n);} else {printf(0\n);}return 0;}int count 0;for(int x 0; x 10000; x) {if((a * x c) % b 0) {int y (-a * x - c) / b;if(y 0) {count;}}}printf(%d, count);return 0;
}
输出不定方程解的个数。在数学中不定方程是数论中的一个重要课题在各种比赛中也常常出现. 对于不定方程有时我们往往只求非负整数解现有方程axbyc0其中x、y为未知量且不超过10000当给定a、b、c的值以后可求出n组x、y的非负整数解n0,其中abc均为[-10000,10000].一行三个空格隔开的整数为a、b、c的值。一个整数为合法的解的组数.
