O-papal
Koliko se različitih palindromnih brojeva, parne 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 palindromnih brojeva parne dužine K, 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 4 4
11111
11111
10217
13117
11134
Izlaz:
3
Objašnjenje: mogući palindromni brojevi dužine četitri iz date matrice u brojnom sistemu sa osnovom četiri su: 1111, 2112 i 3113.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.