Super kalkulyator#2250

Super kalkulyator

1 saniyə
64 meqabayt
Asan

Super kalkulyator yalnız bir riyazi əməliyyatı yerinə yetirir — natural ədədlərin vurulmasını. Kalkulyatorda təsvir oluna bilən natural ədədlərin diapazonunun yuxarı sərhədi məlum deyil; gəlin bu sərhədi ilə işarə edək. Əgər vurmanın nəticəsi a \cdot b sərhəddən böyük və ya ona bərabərdirsə (a \cdot b \geq P, burada və vurulanlardır), iki ssenari mümkündür:

  1. Cavab (a \cdot b) \bmod P olur.

  2. Cavab keçərli diapazondan təsadüfi seçilmiş bir ədəd olur (kalkulyator nasazlıq verir).

Vurulanların (, ) və nəticənin () qiymətləri verildikdə, kalkulyatorun davranışını analiz edən proqram yazın. Çıxışda aşağıdakı qaydaya əsasən bir ədəd verilməlidir:

  1. , əgər c = a \cdot b isə;

  2. , əgər nasazlıq baş veribsə;

  3. -nin minimal qiyməti.

Giriş

Girişdə bir sətirdə aralarındakı boşluqla ayrılmış , və ədədləri verilir. və vurulanlardır, isə nəticədir.

Çıxış

Çıxışda bir ədəd verilməlidir.

Qeyd: Giriş sətirinin uzunluğu -i keçmir.

Nümunələr

Nümunə 1

Loading
Loading