Masala #0272

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.

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.

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!