Обратное число В этой задаче нужно ответить на 1≤t≤105 запросов. Каждый запрос состоит из двух целых чисел 2≤p≤109 и 0
#include
#include
#include
#define ll long long
using namespace std;
ll modexp(ll x, ll y, ll N)
{
if (y == 0) return 1%N;
ll z = modexp(x, y / 2, N);
if (y % 2 == 0)
return (z*z) % N;
else
return (x*z*z) % N;
}
int main(){
int n;
cin>>n;
vector a(2);
vector b;
for (int i=0;i >a[0]>>a[1];
b.push_back(modexp(a[1],a[0]-2,a[0]));
}
for(int i=0;i cout< }
}
ответ:1) (1 б.) Верные ответы: 3;
2) (1 б.) Верные ответы: 4;
3) (1 б.) Верные ответы: 1; 2;
4) (1 б.) Верные ответы: 3;
5) (1 б.) Верные ответы: 1;
6) (1 б.) Верные ответы: 3;
7) (1 б.) Верные ответы: 4;
8) (1 б.) Верные ответы: 1;
9) (1 б.) Верные ответы: 3;
10) (1 б.) Верные ответы: 3;
11) (1 б.) Верные ответы: 2;
12) (1 б.) Верные ответы: 3;
13) (1 б.) Верные ответы: 4;
14) (1 б.) Верные ответы: 1;
15) (1 б.) Верные ответы: 1; 2;
16) (1 б.) Верные ответы: 1;
17) (1 б.) Верные ответы: 2;
18) (1 б.) Верные ответы: 1;
19) (1 б.) Верные ответы: 3;
20) (1 б.) Верные ответы: 2;
21) (1 б.) Верные ответы: 2;
Объяснение:
#include <iostream>
using namespace ::std;
int main()
{
setlocale(LC_CTYPE , "rus");
int n, i, j = 0, k = 0;
double s = 0;
cout << "Введите количество элементов: \n";
cin >> n;
float x;
float *massiv = new float[n];
if (!massiv)
{
cout << "Сбой программы!\n";
system("pause");
return 0;
}
cout << "Введите массив с " << ' ' << n << ' ' << "элементов\n";
for (i = 0; i < n; i++)
cin >> *(massiv + i);
cout << "Заданный массив: " << endl;
for (int i = 0; i < n; i++)
cout << *(massiv + i) << ' ' << endl;
for (i = 0; i<n; i++)
{
if (massiv[i]>0)
k++;
}
cout << " Количество положительных элементов = " << k << '\n';
for (i = 0; i<n; i++)
{
if (massiv[i] == 0) {
j = massiv[i];
x = i;
}
}
for (i = x; i<n; i++)
s += massiv[i];
cout << "Сумма =" << s;
float *massiv2 = new float[n];
if (!massiv2)
{
cout << "Сбой программы !\n";
system("pause");
return 0;
}
for (i = 0; i < n; i++)
if (massiv[i] <= 1)
{
massiv2[j] = massiv[i];
j++;
}
for (i = 0; i < n; i++)
if (fabs(massiv[i]) > 1)
{
massiv2[j] = massiv[i];
j++;
}
cout << endl << "Отсортированный массив: " << endl;
for (int j = 0; j < n; j++)
cout << '\n' << massiv2[j] << ' ';
delete[] massiv;
delete[] massiv2;
system("pause");
return 0;
}
В работо не сомневайся.