Odwrotność modularna
Ostatnio zmodyfikowano 2018-03-27 11:06
LeoBamboleo Temat założony przez niniejszego użytkownika |
Odwrotność modularna » 2018-03-24 01:08:14 Dla każdej podanej pary (x,p) znajdź odwrotność x modulo p. W tym zadaniu p jest na pewno pierwsze. Wejście W pierwszej linii znajduje się ilość testów T. Każdy test jest opisywany przez parę liczb (x,p), których znaczenie jest jak wyżej. 1 ≤ x < p, 2 ≤ p ≤ 2*109 Wyjście Wypisz T odpowiednich liczb. Przykład Dla danych wejściowych 3 1 2 3 7 5 23 poprawną odpowiedzią jest 1 5 14 #include<iostream> using namespace std;
int x, y; void euklides( int a, int b ) { if( b != 0 ) { euklides( b, a % b ); int pom = y; y = x - a / b * y; x = pom; } } int main() { int a, b, n; cin >> n; int tab[ n ]; for( int i = 0; i < n; i++ ) { x = 1, y = 0; cin >> a >> b; euklides( a, b ); if( x < 0 ) tab[ i ] = x + b; else tab[ i ] = x; } for( int j = 0; j < n; j++ ) cout << tab[ j ] << endl; } Dla dwóch wejść generowanych przez stronke wyrzuca "seg. fault'. Reszta śmiga, o co chodzi ? |
|
pekfos |
» 2018-03-24 12:19:50 Ta tablica nie jest do niczego potrzebna. Jest też błędnie utworzona, więc najlepiej ją w ogóle wywal. |
|
LeoBamboleo Temat założony przez niniejszego użytkownika |
» 2018-03-24 19:59:34 A jak przechować wyniki, a potem je wyświetlić ? ;/ |
|
pekfos |
» 2018-03-24 20:31:09 Wyświetlaj od razu, nie ma po co tego przechowywać. |
|
LeoBamboleo Temat założony przez niniejszego użytkownika |
» 2018-03-24 20:36:13 wtedy odpowiedzi są błędne... |
|
LeoBamboleo Temat założony przez niniejszego użytkownika |
» 2018-03-26 00:30:34 ktoś coś ;/?
|
|
pekfos |
» 2018-03-26 00:38:47 Jak wygląda kod? |
|
darko202 |
» 2018-03-26 13:40:49 |
|
« 1 » 2 |