Обратное число В этой задаче нужно ответить на 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< }
}

использовать Чертежник

алг

нач

опустить перо

сместиться на вектор (0,10)

сместиться на вектор (4,0)

сместиться на вектор (1,-1)

сместиться на вектор (0,-2)

сместиться на вектор (-3,-2)

сместиться на вектор (3,-2)

сместиться на вектор (0,-2)

сместиться на вектор (-1,-1)

сместиться на вектор (-4,0)

поднять перо

сместиться на вектор (6,0)

опустить перо

сместиться на вектор (4,10)

сместиться на вектор (4,-10)

поднять перо

сместиться на вектор (-2,5)

опустить перо

сместиться на вектор (-4,0)

поднять перо

сместиться на вектор (7,-5)

опустить перо

сместиться на вектор (0,2)

сместиться на вектор (8,0)

сместиться на вектор (0,-2)

поднять перо

сместиться на вектор (-2,2)

опустить перо

сместиться на вектор (0,8)

сместиться на вектор (-4,0)

сместиться на вектор (0,-8)

поднять перо

сместиться на вектор (7,-2)

опустить перо

сместиться на вектор (0,10)

поднять перо

сместиться на вектор (0,-10)

опустить перо

сместиться на вектор (5,10)

сместиться на вектор (0,-10)

поднять перо

сместиться на вектор (1,0)

опустить перо

сместиться на вектор (0,10)

сместиться на вектор (3,-7)

сместиться на вектор (3,7)

сместиться на вектор (0,-10)

поднять перо

кон

import random as r

x=int(input())

maximum=255

len_array=r.randint(3,maximum)

while len_array%2==0:

len_array=r.randint(1,maximum)

array=[r.randint(0,maximum) for i in range(len_array)]

mid=len_array//2

array[mid]=x

for i in range(mid-1):

if array[i+1]<array[i]:

 array[i+1],array[i]=array[i],array[i+1]

for i in range(mid+2,len(array)-1):

if array[i+1]<array[i]:

 array[i+1],array[i]=array[i],array[i+1]

for i,z in zip(array,range(len(array))):

if (x-1)==i or x==i or (x+1)==i:

 continue

elif i>(x-1) and z<mid+1 :

 while array[z]>(x-1):

  array[z]=r.randint(0,mid-1)

elif i<(x+1) and z>mid-1:

 while array[z]<(x+1):

  array[z]=r.randint(mid+1,maximum)

array[mid+1]=x+1

array[mid-1]=x-1

print(array)