Обратное число
В этой задаче нужно ответить на 1≤t≤105 запросов. Каждый запрос состоит из двух целых чисел 2≤p≤109 и 0<a<p, число p является простым. На каждый запрос нужно вывести в отдельной строке целое число 0<b<p такое, что (a⋅b−1) ⋮ p.
Входные данные:
В первой строке дано целое число t — количество запросов.
В следующих t строках даны по два числа pi и ai, i=1,…,t
Выходные данные:
Выведите t
целых чисел (каждое число в отдельной строке) — ответы на запросы.
Примеры:
Ввод
4
5 1
5 2
5 3
5 4
Вывод
1
3
2
4
cpp
#include <cmath>
using namespace std;
int pow_plus(int a, int b){
int z = pow(b, a - 2);
return z % a;
}
int main()
{
int n;
int a,b;
cin >> n;
int mas[n];
for(int i = 0; i < n; i++){
cin >> a;
cin >> b;
mas[i] = pow_plus(a,b);
}
for(int i = 0; i < n; i++){
cout << mas[i];
if(i + 1 != n){
cout <<'\n';
}
}
setlocale(LC_ALL, "rus");
return 0;
}
Вердикт: Неверный ответ, почему не работает?
int z = pow(b, a - 2);
- переполнение.cin >> n; int mas[n];
не работает.n
должна быть константой. Если размер массива хочется вводить, то используйте std::vector. Ну или простой динамический массив.