Vasiliyə Kömək#516

Vasiliyə Kömək

1 saniyə
64 meqabayt
Orta

Əvvəlki məsələnin şərtini oxuduqdan sonra Müqəddəs Nikolay dedi ki, belə bir məsələyə görə Vasiliy ancaq kalkulyator hədiyyə ala bilər, çünki cavabı tapmaq üçün bu kifayətdir.

Amma arzulanan, əsl hədiyyəni əldə etmək üçün əvvəlki məsələni daha böyük məhdudiyyətlərlə (N, M, K \leq 100\,000) həll edən proqram yazmaq lazımdır.

Çox az vaxt qaldığı üçün Vasiliyin başqa çıxış yolu yoxdur və sizdən kömək istəyir. Ona kömək edin.

Giriş

Bir sətirdə üç tam ədəd , , verilir.

Çıxış

Bir tam ədəd çap edin — məsələnin cavabını.

Nümunələr

Nümunə 1

Loading
Loading