O-nepal
Hány különböző, páratlan hosszúságú K, B alapú számrendszerben felírt palindrom számot kaphatunk, azNxN dimenziós számokat tartalmazó mátrixból. A számokat úgy alkotják, hogy elindulhatnak akármely számjeggyel, a mátrix akármelyik mezőjéből, majd ezután hozzáadható akármelyik a 8 szomszédos számból, amig el nem érjük a K hosszat.
InputA bemnet első sorában három szám található N,K és B, (1 <= N <= 10), (1 <= K <= 13), (2 <= B <=10).
Számjegyek alatt a 0-tól 9-ig terjedő számokat értjük.
Számjegyek alatt a 0-tól 9-ig terjedő számokat értjük.
OutputA kimenet egyetlen sorába kiírni hány különböző K-számjegyű palindrom, B alapú számrendszerben feljegyzett kapható a megadott mátrixból.
Megjegyzés:
20% : N,K,B < 4
40% : N,K,B < 6
60% : N,K,B < 8
80% : N,K,B < 10
Bemenet:
5 3 4
11111
11111
10211
13117
11154
Kimenet:
10
[p]Magyarázat: lehetséges hármas hosszúságú palindróm szám a négyes alapú számrendszerben: 111, 101, 121, 131, 202, 212, 232, 303, 313 i 323.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.