:ͬ෽

ʽ:
[x,a,b,n]=BgLineCongEquation(f1,f2,,fn)

f1:ַ洢ͬ෽
f2:ַ洢ͬ෽

fn:ַ洢ͬ෽

x:صһ
a:صĵȼϵa
b:صĵȼϵb
n:صĵȼϵn

˵:ִϷؽʾ޽⡣ؽֻһؽ,ؽ⵼

ע:
1ʽfݱȻÿԶŷָ,fַ洢ʽΪ"a0,b0,n0",бʾ b0 = mod (a0 * x , n0)
2ͬ෽󶼿ɼΪһͬ෽,ִϻ᷵شͬ෽ȼ۵ͬ෽ b = mod ( a , n)

:

֪ͬ෽
45678936985214789632156*x mod 65478963523456 = 44487858196044
4564879721326502646574984654*x mod 12324023423412340234544 = 7493484305121880351638
x


//¼
f = "45678936985214789632156,44487858196044,65478963523456";
f2 = "4564879721326502646574984654,7493484305121880351638,12324023423412340234544";

[x,a,b,n]=BgLineCongEquation(f,f2)//سõ½
x = "22555758033488915006488579123420034798955653269536103531702951851925"
a = "8800737389923828715000520810521550210835017"
b = "3624542370942571643623308136695325"
n = "12608816878184905704481997932585376"

//xΪõĽ,ͨ = x + n*kkΪ
//ͬķȼΪһͬ෽ a*x mod n = b