Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- def CRT(L1,L2)
- # L1 : pn
- # L2 : an
- i=O
- j=1
- # a1 * p2; a3*p4
- for i in L1:
- i=i+2
- for j in L2:
- # membre x1 : L3
- L3=L1[i]*L2[j]
- j=j+2
- i=1
- j=0
- for i in L1
- i=i+2
- for j in L2:
- # membre x2 : L4[i]
- L4=L1[i]*L2[j]
- j=j+2
- # Calcul de mod N
- i=1
- j=1
- for i in L1:
- for j in L2:
- Ln=L1[i]*L2[j]
- # On obtient un systeme de congruence avec x1 et x2
- # x=u*x1*mod n + v*x2*mod n=(x1*u+x2*v)mod n
- # x=u*L3[i]*Ln[i]+v*L4[i]*Ln[i]
- # x=(u*L3[i]+v*L4[i])*Ln[i]
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement