Квадрат tənzimləmə High#4573

Квадрат tənzimləmə High

1 saniyə
256 meqabayt
Asan

Rəqəmlərin -dan -yə qədər olan ardıcıllığını nəzərdən keçirək. Bu ardıcıllığı -nin bir permutasiyası kimi qəbul edək. Bu permutasiya üçün istənilən (a \leq i \leq b) üçün i + p(i) cəmi dəqiq kvadrat olarsa, belə bir permutasiya kvadratik permutasiya adlandırılır. Daha dəqiq desək, kvadratik permutasiya, \{ a, a+1, \ldots, b \} tam ədədlər çoxluğunun özünə bir bijeksiyasıdır, elə ki, hər bir üçün (a \le i \le b) elə bir tam ədədi var ki, i + p(i) = j^2.

Verilmiş və üçün kvadratik permutasiyanı tapın.

Məhdudiyyətlər

Giriş

Girişdə bir sətrdə iki tam ədəd və verilir.

Çıxış

Çıxışda b - a + 1 tam ədəd verin — -dan -yə qədər bütün üçün qiymətləri. Əgər belə permutasiya mövcud deyilsə, bir ədəd verin.

Nümunələr

Nümunə 1

Loading
Loading