题目大意:现在告诉你两个非负整数 a 和 b。找到满足 X*a Y*b 1 的非负整数 X 和整数 Y。如果没有这样的答案,请写 “sorry”。
思路:这是一道扩展欧几里得模板题,唯一容易错的就是 x 有可能是负数,要把它改成非负数…
1. #define M 3 #define N 4 int main(void) { int arr[M][N] { {1,4,7,10},{2,5,8,11},{3,6,9,12} }; int i 0; int j 0; for (i 0;i < M;i) { for (j 0;j < N;j)//两个for语句颠倒,就是按列遍历 { pr…