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:
Cavab (a \cdot b) \bmod P olur.
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:
, əgər c = a \cdot b isə;
, əgər nasazlıq baş veribsə;
-nin minimal qiyməti.
Girişdə bir sətirdə aralarındakı boşluqla ayrılmış , və ədədləri verilir. və vurulanlardır, isə nəticədir.
Çıxışda bir ədəd verilməlidir.
Qeyd: Giriş sətirinin uzunluğu -i keçmir.
Nümunə 1