Skip to content

Latest commit

 

History

History
22 lines (14 loc) · 989 Bytes

009-C.md

File metadata and controls

22 lines (14 loc) · 989 Bytes

Арван зургаатууд

Нэгэн сайхан өглөө төв сэрвэр дээр аймшигтай зүйл тохиолдов. Вирус санах ой руу хандан ачаалал үүсгэх зорилгоор 1-ээс N хүртэл тоонуудыг санах ойд ачааллажээ.

Гэвч түүний төлөвлөгөө амжилтгүй болжээ. Учир нь санах ой хоёртын бичиглэлээр дүрслэгдээгүй тоонуудыг ачааллаагүй байна. Өөрөөр хэлбэл аравтын бичлэг нь зөвхөн $1$ болон $0$-ээс бүтсэн тоонууд л санах ойд ачаалагджээ.

Тийм бол вирус нийтдээ хэдэн тоог санах ойд ачаалж чадсан бэ?

Оролт

Зөвхөн $n$ тоо ($1 ≤ n ≤ 10^9$).

Гаралт

Хариу болох ганц тоо.

-- gmunkhbaatarmn