D. Санамсаргүй даалгавар

хугацааны хязгаарлалт 1 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Нэг өдөр хүнд лекцийн дараа хичээнгүй оюутан Саша ангийн ширээн дээр граффити байхыг харав. Тэр ширээнд дөхөж ирээд унштал "$n + 1$, $n + 2$, ..., $2*n$ тоонууд дунд хоёртын дүрслэл нь яг $k$ ширхэг нэгийн тоо агуулсан $m$ тоонууд байгаа бол $n$ эерэг бүхэл тоог ол" гэж бичсэн байв.

Охин даалгаврыг их сонирхож байгаа ба түүнийг шийдвэрлэхэд туслахыг танаас хүсэж байна. Энэ тоог том тоо байна гэж чамайг айж байгааг Саша мэдэж байгаа учраас хариулт нь $10^{18}$-с хэтрэхгүй байхыг баталж байна.

Оролт

Эхний мөр нь зайгаар тусгаарлагдсан $m$ ба $k$ ($0 ≤ m ≤ 10^{18}$; $1 ≤ k ≤ 64$) бүхэл тоонуудыг агуулна.

Гаралт

Тодорхойлсон $n$ ($1 ≤ n ≤ 10^{18}$) тоог хэвлэнэ. Хэрвээ олон хариулт байгаа бол тэдгээрийн аль нэгийг хэвлэнэ.

Орчуулсан: Даариймаа

Жишээ тэстүүд

Оролт
1 1
Гаралт
1
Оролт
3 2
Гаралт
5
Сэтгэгдлүүдийг ачааллаж байна...