O-nepal
Koliko se različitih palindromnih brojeva, neparne dužine K, zapisanih u brojnom sistemu sa osnovom B mogu dobiti iz matrice cifara dimenzije NxN. Brojevi se grade tako sto je moguće početi od cifre iz bilo kog polja u matrici a zatim dodavati bilo koje od 8 njegovih suseda dok se ne dobije broj dužine K.
InputU prvom redu ulaza nalaze se tri broja N,K i B, (1 <= N <= 10), (1 <= K <= 13), (2 <= B <=10).
Pod cifrom smatramo brojeve od 0 do 9.
Pod cifrom smatramo brojeve od 0 do 9.
OutputU jedini red izlaza ispisati koliko je različitih K-tocifrenih palindromnih brojeva zapisanih u brojnom sistemu sa osnovom B moguće dobiti iz zadate matrice.
Napomena:
20% : N,K,B < 4
40% : N,K,B < 6
60% : N,K,B < 8
80% : N,K,B < 10
Ulaz:
5 3 4
11111
11111
10211
13117
11154
Izlaz:
10
[p]Objašnjenje: mogući palindromni brojevi dužine tri u brojnom sistemu sa osnovom četiri su: 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.