Hiperkub Junior#2872

Hiperkub Junior

1 saniyə
8 meqabayt
Çətin

ölçülü hiperkub (və ya -kub), a > 0 tərəfi olan bir fiqurdur və ölçülü Evklid məkanında aşağıdakı kimi qurulur. ölçülü məkanda (N-1) ölçülü bir hiperhətt seçin. Bu hiperhəttdə (N-1)-kub qurun. Bu kubun hər bir zirvəsindən seçilmiş hiperhəttə perpendikulyar olaraq eyni istiqamətdə uzunluğu olan bir parça çəkin. Bu parçaların ucları, aydın şəkildə verilmiş hiperhəttə paralel olan (N-1) ölçülü hiperhəttdə yerləşəcək və (N-1)-kub yaradacaq. Alınan bütün zirvələrin (verilmiş və yeni (N-1)-kubun) konveks qabığı ölçülü hiperkub təşkil edir. Tərifə görə -kub bu kubun yeganə zirvəsi olan nöqtədir. Asanlıqla görmək olar ki, -kub düz xətt üzərində bir parça, -kub müstəvidə bir kvadrat, -kub isə üçölçülü məkanda adi üçölçülü kubdur. Daha yüksək ölçülü hiperkubları görmək bir qədər çətindir, lakin tərifə əsasən qurmaq mümkündür.

ölçülü üz (-üz) ölçülü hiperkubun ölçülü hiperhətt ilə kəsişməsi nəticəsində yaranan və daha yüksək ölçülü üzlərin daxili nöqtələrini ehtiva etməyən hissədir. Hər bir -kubun özü ilə üst-üstə düşən bir -üzü var. Sübut etmək olar ki, -üzlər -kublardır. -üzlər -kubun zirvələri, -üzlər onun kənarları və sair.

ölçülü hiperkubun ölçülü üzlərinin sayını hesablamaq tələb olunur.

Giriş

Bir sətirdə üç tam ədəd , və (0 \leq k \leq N \leq 10000, k \leq 2000, 1 \leq p \leq 10^{18}) verilir.

Çıxış

Bir sətirdə k+1 ədəd çıxarın: -kubda -üzlərin, -üzlərin, , -üzlərin -yə bölünməsindən qalan qalığı çap edin.

Nümunələr

Nümunə 1

Loading
Loading