Masala #0272

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 23 %
14

  

Sonni izlab top!

Bu interaktiv masala!

Hakamlar hay’ati dasturi \(N(1 ≤ N ≤ 10^9)\) sonini o’ylaydi. Sizning dasturingiz ko’pi bilan 100 ta so’rovda hakamlar hay’ati dasturi o’ylagan sonni izlab topishi talab etiladi. Har bir so’rovda dasturingiz hakamlar hay’atining dasturiga “\(? \space X\)” ko’rinishida so’rov jo’natishi mumkin(bu yerda \(X(1 ≤ X ≤ 10^9)\) butun son), bunga javoban hakamlar hay’ati dasturi sizning dasturingizga \(X \space mod \space N\) ning qiymatini kiritadi.

Dasturingiz so’ngida siz “\(! \space X\)” ko’rinishida hakamlar hay’ati dasturi o’ylagan sonni chop etishingiz kerak.


Kiruvchi ma'lumotlar:

Kirish oqimida sizning \(?\) belgisi yordamida so’ragan har bir so’rovingizga alohida qatorda hakamlar hay’atining dasturiga bergan \(X\) soningizga mos \(X \space mod \space N\) ning qiymati kiritiladi.


Chiquvchi ma'lumotlar:

Ko’pi bilan 100 ta so’rovdan foydalangan holda hakamlar hay’atining dasturi o’ylagan sonni izlab toping.

ESLATMA: Interaktiv masalada sizning javobingizni hakamlar hay’ati qabul qila olishi uchun siz har bir so’rovingiz oxirida

  • Agar Pascal tilida ishlagan bo’lsangiz: flush(output)
  • Agar C/C++ tilida ishlagan bo’lsangiz fflush(stdout) yoki cout.flush()
  • Agar Java tilida ishlagan bo’lsangiz System.out.flush()
  • Agar pythonda ishlagan bo’lsangiz sys.stdout.flush()
  • Agar C# tilida ishlagan bo’lsangiz Console.Out.Flush()

Buyruqlardan birini yozishingiz kerak bo’ladi!


Misollar
# input.txt output.txt
1
2
0
0
? 10
? 8
? 4
! 4
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin