Ev tapşırığı#5987
Vasya İqtisadiyyat Maarifi Təhsil Müəssisəsində (İMTM) təhsil alır və ona növbəti ev tapşırığı verilib. Lakin onun belə şeylərə vaxtı yoxdur — o, demək olar ki, bir NP-tam məsələni polinomial vaxtda həll etməyə yaxındır və bu, bütün elmi ictimaiyyəti sarsıda bilər. Vasya maksimum axın problemini demək olar həll edib! Gəlin, Vasya-nı Edmonslar, Dinitslər və başqaları ilə narahat etməyək; sadəcə ona ev tapşırığını yerinə yetirməkdə kömək edək, çünki onun vaxtı yoxdur.
Tapşırıq — müsbət tam ədəd və tapşırıqdan ibarətdir. -ci tapşırığın şərti ilə qarşılıqlı sadə olan bir tam ədəd x_i-dən ibarətdir. Tapşırığın cavabı x_iy \equiv 1 \pmod{m} şərtini ödəyən ən kiçik müsbət tam ədədidir. Əgər belə bir yoxdursa, cavab -dir.
Birinci sətirdə boşluqla ayrılmış iki tam ədəd və (2 \le m \le 10^{14}, 1 \le q \le 2000) verilib. Sonrakı sətirdə -ci tapşırığın şərti olan bir ədəd x_i (1 \le x_i < m, x_i ilə qarşılıqlı sadədir) verilib.
tam ədəd çıxarın, hər biri ayrıca sətirdə. -ci sətir -ci tapşırığın cavabını ehtiva etməlidir.
Nümunə 1