題目大意：給你乙個素數p(p<=30000)和一串長為n的字串str。字母'*'代表0，字母a-z分別代表1-26，這n個字元所代表的數字分別代表f(1)、f(2)....f(n)。
定義: f (k) = ∑0<=i<=n-1aiki (mod p) (1<=k<=n,0<=ai
求a0、a1.....an-1。題目保證肯定有唯一解。
分析：高斯消元。根據上面的公式顯然可以列出有n個未知數的n個方程式：
a0*1^0 + a1*1^1+a2*1^2+........+an-1*1^(n-1) = f(1)
a0*2^0 + a1*2^1+a2*2^2+........+an-1*2^(n-1) = f(2)
......
a0*n^0 + a1*n^1+a2*n^2+........+an-1*n^(n-1) = f(n)
然後採用高斯消元法來解上面的方程組即可。
實現**如下：
#include #include #include using namespace std;
const int maxn=70;
int mod,a[maxn][maxn+1],x[maxn],equ,var;
char s[100];
void init()
{ equ=strlen(s);
var=equ;
for(int i=0;ia[mx][col]) mx=col;
if(k!=col)
{for(int i=k;i=var) break;
for(int r=0;r=0;i--)
{int tmp=a[i][var],x1,y1;
for(int j=i+1;j
POJ2065 SETI 高斯消元
zhouzhendong 多組資料，首先輸入乙個t表示資料組數，然後，每次輸入乙個質數，表示模數，然後，給出乙個長度為n的字串，第i個位置的字元ch表示f i ch 0 ch a 1 求解同餘方程 模數為p f 1 10a0 11a1 1n 1an 1 f 2 20a0 21a1 2n 1an 1 ...
UVA 1563 SETI 高斯消元 逆元
option com onlinejudge itemid 8 page show problem category 520 problem 4338 mosmsg submission received with id 14015694 style rel noopener 題目鏈結 題意 依據題...
高斯消元 浮點高斯消元
浮點數高斯消元 問題描述 給出乙個線性方程組，有n個方程組，m個未知數。解這個線性方程組。輸入格式 第1行 2個整數n和m，n,m 400，且n不一定等於m 接下來n行，每行m 1個整數，表示乙個方程的m個未知數的係數和常數 輸出格式 如果無解，輸出 no solution 如果有唯一解，輸出m行，...