模線性方程

from：

講解比較清楚的資料：

ac的數論總結：

c looooops

a+cx=b (mod 2^k) 轉化為cx=(a-b) (mod 2^k) 求一下模線性方程就好了。

code:這裡

strange way to express integers

模線性方程組的求解。

view code

對於x=a1 mod b1,x= a2 mod b2，設x=a1+m*b1

所以b1*m=a2-a1 mod b2，利用歐幾里德擴充套件定理求出最小的非負m，那麼x=a1+m*b1就已知,且x最小，如果無解，整個同余式組無解
同時，x+k*b1是所有滿足x=a1 mod b1的解，而x+k'
*b2又是所有滿足x=a2 mod b2的解
那麼，將x+k*b1與x+k'
*b2合併，得到的式子就是x+k*lcm(b1,b2)
於是，上面兩個式子可以用x'
=x mod lcm(b1,b2)來替代
最後，就只剩下乙個式子了，求得的最小的x就是答案

青蛙的約會

同一型別的題目，兩隻青蛙同步的跳，可以規約為乙個同餘方程。

模線性方程

模線性方程 include include typedef struct euclid item euclid item euclid item extended euclid int a,int b return aresult tmp extended euclid b,a b aresult....

線性方程求根

c 版 1.二分法 include include include include includeusing namespace std int num 100 5 多項式係數 int n double ep double a,b double getval double k while abs b...

非線性方程求根

假設本金為2000元，分2個月還，每個月還1100，月利率為x，則 2000 1 x c 1 x c 0,令f x 2000 1 x c 1 x c，當f x 0時，說明月利率太高了 當f x 0時說明月利率正確 當f x 0時，月利率過低。結果要求輸出三位小數。include include in...