017-D.md

Тэмдэглэлийн цаас

Ник нэгэн хэвийн биш юманд ер бусаар татагддаг сонин зантай билээ. Тэр аравтын тооллын системд дургүй бөгөөд өөр тооллын системийг эзэмшихээр шийджээ.

$b$-тын тооллын систем түүний сонирхлыг татаж байгаа бөгөөд тэр эхлээд тэмдэглэлийн цаасан дээрээ $n$ оронтой бүх тоонуудыг (тоонууд 0-ээр эхлэхгүй) бичиж үзэхийг хүсэж байлаа. Никэд байгаа цаас бүр яг $c$ тоо бичиж хүрэлцэхээр байлаа.

Ник тоонуудыг бичиж байгаад цаас дүүрэнгүүт дараагийн цаасан дээр бичиж эхэлнэ. Тийм бол Ник хамгийн сүүлийн цаасан дээр хэдэн тоо бичиж таарах вэ?

Оролт

Ганц мөрөнд $b$, $n$, $c$ тоонууд зайгаар тусгаарлагдан байрлана. ($2 ≤ b < 10^{10^6}; 1 ≤ n < 10^{10^6}, 1 ≤ c ≤ 10^9$).

Гаралт

Сүүлийн хуудсанд бичигдэх тоонуудын тоо.

-- gmunkhbaatarmn