Kazino

İtaliyadan Kotyhoroshko və Pan Kotski Monte-Karloya gəldilər (Vernihora bu vaxt Almaniyaya boks döyüşlərinə baxmağa getmişdi). Təbii ki, Monte-Karloda nə Kotyhoroshko, nə də Pan Kotski kazinoya girmədən keçə bilməzdilər. Xüsusilə onlara "Ayrılmış cütlük" adlanan, "birqollu bandit"i xatırladan bir oyun aparatı çox xoş gəldi. Bu aparatın digər oxşar aparatlardan fərqi o idi ki, onun N barabanı var idi (2 ≤ N ≤ 100) və hər bir baraban M müxtəlif şəkillərə malik ola bilərdi (2 ≤ M ≤ 10000000). Eyni zamanda "Ayrılmış cütlük"də şəkillərin barabanlarda yaranma kombinasiyalarının ümumi sayı 10^15-i keçmirdi.

Oyun aparatı adını ondan almışdı ki, şəkillərin yaranma kombinasiyası yalnız iki barabanda, yan-yana olmayan, eyni şəkillər düşdüyü zaman qalib sayılırdı. Digər bütün barabanlarda isə bir-birindən fərqli şəkillər yaranmalı idi. Pan Kotski maraqlandı – "Ayrılmış cütlük" oyun aparatı üçün qalib kombinasiyanın yaranma ehtimalı nədir?" Bizim qəhrəmanımıza bu suala cavab tapmağa kömək edin. Nəticə D onluq rəqəmlə yuvarlaqlaşdırmadan hesablanmalıdır (2 ≤ D ≤ 1000).