cntnmk
In cate moduri modulo 1 000 000 007
se poate colora o tabla de sah cu N
randuri si M
coloane (N
xM
) folosind K
culori astfel incat oricare doua patrate alaturate sa aiba culori diferite?
1 <= N * M <= 90
2 <= K <= 1 000 000
75
de puncte N * M <= 80
stdin
2 3 4
stdout
588
stdin
7 5 182931
stdout
35823641
Exista 588
moduri de a colora o tabla 2 x 3
folosindu-se 4
culori.
ID: 118
Upload: liviu
Input: Console Input
Memory limit: 64MB/16MB
Time limit: 0.3s