Atanın vəzifəsi#515
Bu tapşırıqda Vasilko, artıq Müqəddəs Nikolayın hədiyyə gətirdiyində inanmayan böyümüş bir uşaq kimi davranır. Amma hər il 6 dekabrda oyanarkn, hələ də əlini yastığın altına uzadır.
Bu il o, valideyinlərindən ona yeni bir noutbuk hədiyyə etmələrini xahiş etmək qərarına gəldi. 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 \times M ölçüsündə bir düzzbucaq lı, tək kvadratlara bölünmüş halda verilir. 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ı 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.
Birinci sətirdə düzzbucaq lının ölçüləri olan iki natural ədəd və verilir. İkinci sətirdə əməliyyatın tətbiq olunma sayı olan tam ədəd verilir.
Vasilkoya verilməiş tapşırığın cavabını çap edin. Nəticənin 10^{18}-i keçməyəcəyi təmin edilir.
Nümunə 1