#include <iostream>
using namespace std;
int k[50];
int main()
{
int n,m;
long long t=1,w=0,dw,p;
cin>>n>>m>>p;
for(int i=0; i<n; i++){
t*=m;
}
if(n==1){
cout<<m*(m-1)/2;
return 0;
}
for(int i=0; i<t; i++){
dw=min(k[0]+1,k[1]+1)*min(k[n-1]+1,k[n-2]+1);
dw%=p;
for(int j=1; j<n-1; j++){
dw*=min(min(k[j-1]+1,k[j]+1),k[j+1]+1);
dw%=p;
}
w+=dw;
w%=p;
for(int i=0; i<n; i++){
k[i]++;
if(k[i]==m){
k[i]=0;
}else{
break;
}
}
}
cout<<w;
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 | #include <iostream> using namespace std; int k[50]; int main() { int n,m; long long t=1,w=0,dw,p; cin>>n>>m>>p; for(int i=0; i<n; i++){ t*=m; } if(n==1){ cout<<m*(m-1)/2; return 0; } for(int i=0; i<t; i++){ dw=min(k[0]+1,k[1]+1)*min(k[n-1]+1,k[n-2]+1); dw%=p; for(int j=1; j<n-1; j++){ dw*=min(min(k[j-1]+1,k[j]+1),k[j+1]+1); dw%=p; } w+=dw; w%=p; for(int i=0; i<n; i++){ k[i]++; if(k[i]==m){ k[i]=0; }else{ break; } } } cout<<w; } |
English