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 |