【数论 / 数值】【RQNOJ】二元一次方程组

题目描述

Gis不知怎么回事，脑子突然短路了，连二元一次方程组都不会解了。他便来找正在学编程的你（此题超水）。

输入格式

输入数据共两行，为二元一次方程组的增广矩阵，每行三个数（前两个数绝对值都小于10，第三个数绝对值小于15000）。

输出格式

输出数据共一行，分别为二元一次方程组的两个整数解（按增广矩阵的顺序输出，绝对值都小于1500）。如果没有整数解，则输出“NO INTEGER ROOT”。

样例输入

1 1 35 2 4 94

样例输出

23 12

三维状态图像

---

二元一次方程很好解啊。

#include<stdio.h> int x1,x2,x3,y1,y2,y3,a,b; int main() { scanf("%d%d%d%d%d%d",&x1,&x2,&x3,&y1,&y2,&y3); int te=x1; x1*=y1; x2*=y1; x3*=y1; y1*=te; y2*=te; y3*=te; int tea=y2-x2,teb=y3-x3; if (tea==0) { printf("NO INTEGER ROOT/n"); return 0; } b=teb/tea; a=(x3-b*x2)/x1; if (a*y1+b*y2==y3) printf("%d %d/n",a,b); else printf("NO INTEGER ROOT/n"); return 0; }