摘要： 求线性同余方程的最小非负解；gcd(a,n)=d;若d|b则有d个解，分布在[0,n-1]上，周期为n/d，所以取[0,n/d-1]上的即可（取模）。/* 谁让你试int型，WA活该 */ 1 # include <stdio.h> 2 3 long long int d, xx, yy; 4 5 long long int extended_euclid(long long int a, long long int b) 6 { 7 long long int t; 8 if (!b) d = a, xx = 1, yy = 0; 9 else 10 {1... 阅读全文