Atanın vəzifəsi
Bu tapşırıqda, Vasilko artıq Müqəddəs Nikolayın hədiyyələr gətirdiyinə inanmayan böyümüş bir uşaq kimi davranır. Amma hər il, 19 dekabrda oyananda, əlini yastığın altına uzadır.
Bu il o, valideynlərindən ona yeni bir noutbuk hədiyyə etmələrini xahiş etməyə qərar verdi. Onun xahişinə cavab olaraq atası dedi: "Əgər bir neçə gündür həll edə bilmədiyin tapşırığı həll etsən, sənə xoşbəxtlik olacaq".
Tapşırıq belə idi: N*M ölçüsündə bir düzbucaqlı verilir, tək kvadratlara bölünmüşdür. Bir əməliyyatla, əməliyyata başlamazdan əvvəl olan bütün kvadratlarda mümkün olan bütün diaqonalları çəkmək lazımdır. Bu əməliyyatı K dəfə təkrarlamaq lazımdır. Bundan sonra içərisində heç bir xəttin çəkilmədiyi üçbucaqların sayını hesablamaq lazımdır.
Çox az vaxt qalıb, buna görə Vasilkoya sizin köməyiniz lazımdır.
Giriş verilənləri
Birinci sətirdə düzbucaqlının ölçüləri olan iki natural ədəd N, M verilir. İkinci sətirdə əməliyyatın tətbiq olunma sayı olan tam ədəd K verilir.
Çıxış verilənləri
Vasilkoya verilən tapşırığın cavabı. Nəticənin 10^18-i keçməyəcəyi təmin edilir.