RSS Feed
Precedenta
Următoarea

Problema 324

13 Februarie 2011

Construirea unui turn


Fie f(n) numărul de moduri în care se poate umple un turn de dimensiune 3×3×n cu blocuri de dimensiune 2×1×1.
Îți este permis să rotești blocurile în orice fel; totuși, rotațiile, reflecțiile etc. ale turnului sunt considerate distincte.

De exemplu (cu q = 100000007):
f(2) = 229,
f(4) = 117805,
f(10) mod q = 96149360,
f(103) mod q = 24806056,
f(106) mod q = 30808124.

Află f(1010000) mod 100000007.


>> Vezi problema originală <<