Mar. 26., 2006 | 11:13 am
No:: taapati
(a*x) mod b =1, tātad
(a*x-1)mod b = 0, tātad
a*x -1 = k*b, k-koeficients
jeb a*x-b*k=1
sanāk lineārs vjums ar diviem nezināmajiem, kas jāaprēķina veselos skaitļos. To mācēsi izrēķināt? ja kas, varu atsūtīt materiālus, kur parādīts, kā tādus risina, izmantojot Eilera LKD meklēšanas algoritmu. Grūti pateikt, cik ātri strādās, bet, manuprāt, tīri sakarīgā ātrumā :)
(a*x-1)mod b = 0, tātad
a*x -1 = k*b, k-koeficients
jeb a*x-b*k=1
sanāk lineārs vjums ar diviem nezināmajiem, kas jāaprēķina veselos skaitļos. To mācēsi izrēķināt? ja kas, varu atsūtīt materiālus, kur parādīts, kā tādus risina, izmantojot Eilera LKD meklēšanas algoritmu. Grūti pateikt, cik ātri strādās, bet, manuprāt, tīri sakarīgā ātrumā :)