Category

Similar Problems

0699. Eng kichik son

Time limit : 1200 ms
Memory limit : 64 mb

Kunlardan bir kuni Yura va Shavkat yo’lda ketayotganlarida oldilaridan bitta to’rt xonali son chiqib qoldi. Bu sonni ko’rib Yura va Shavkat ikkita qisimga ajratib ularni ayirmasini ko’rishdi va buni bir necha marta takrorlashdi va ular bu sondan ayirmasining moduli eng kichik bo’lgan ikkita songa ajratishdi. Endi ular o’ylab qolishdi, bundan ham kattaroq sonlarni ham ikki qisimga ajratib ularni ayirmalarining moduli eng kichik sonlarga ajratishmoqchi.

123456

412-365=47

Ular o’ylab qarashsa bunday sonlar bir nechta bo’lishi mumkin, shuning uchun ular faqat bu sonni ikkita qismga ajratganlaridan keyingi ayirmalarining modulini topmoqchi. Endi siz ham bunga urinib ko’ring balki ulardan oldin toparsiz.

Eslatma: ikkita qismga ajratilganda ular 0 bilan boshlanmasliklari kerak .

Kiruvchi ma’lumotlar: Sizga bitta butun n soni beriladi (1 < = n < = 1036);

Chiquvchi ma’lumotlar: Siz n sonni ikki qisimga ajratilgandan keyin ayirmasini moduli eng kichigini toping. Agar berilgan sonni ikki qismga ajratib bo’lmasa “Impossible” so’zini chiqaring.

 

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

  1

123456

47

  2

123

9

  3

1000

Impossible

 

 

Tayyorladi: G'iyos Yusupov
Online Contest#12