C/C++

Перенос из Python в С++.

Нужно перенести:
b = []

for x in range(int(input())):
----a = list(map(int, input().split()))
----b.append(pow(a[1], a[0] - 2, a[0]))
print('\n'.join(map(str, b)))

В С++. Чтобы работало) И была таже скорость выполнения.
АБ
Алексей Баляс
143 
 #include 

#include 



using namespace std;



// Имитация ф-ции pow из Python в варианте с 3 параметрами

int pwr(int a, int n, int m) {

  if (n > n;

  vector b(n);

  for (int i = 0; i < n; ++i) {

    int a, k;

    cin >> k >> a;

    b[i] = pwr(a, k - 2, k);

  }

  for (auto v: b) { cout >> v >> '\n'; }

}
Игорь Ефимов
Игорь Ефимов
61 924
Лучший ответ
Игорь Ефимов Поправка:
 for (auto v: b) { cout
С++ в отличие от питона типизированный язык
и нужно подключать библиотеку — <list> .

#include <list>
Далее используем конструкцию ниже:
list < тип данных > <имя контейнера>;

после создания списка присвоить ему значения можно сделать так:

list <int> this_list = {4, 6, 3, 2};

есть еще операции над списком и итераторы.

читайте документацию.
Sergey Mikhailov
Sergey Mikhailov
50 582
а какая скорость выполнения на питоне!?
Вячеслав Лёзов
Вячеслав Лёзов
21 700
Вячеслав Лёзов в он лайн НЕ РАБОТАЕТ ваша программа 
 #include  

#include  

#include  

#include  

 

using namespace std; 

 

// Функция вычисления экспоненты по модулю 

int modpow(int base, int exponent, int modulus) { 

    int result = 1; 

    while (exponent > 0) { 

        if (exponent % 2 == 1) { 

            result = (result * base) % modulus; 

        } 

        exponent = exponent >> 1; 

        base = (base * base) % modulus; 

    } 

    return result; 

} 

 

int main() { 

    int n; 

    cin >> n; 

 

    vector b; 

    for (int x = 0; x < n; x++) { 

        int a[3]; 

        cin >> a[1] >> a[0]; 

        b.push_back(modpow(a[1], a[0] - 2, a[0])); 

    } 

 

    for (int i = 0; i < b.size(); i++) { 

        cout
ВГ
Валерий Гилевич
1 346

Похожие вопросы