Pagini recente » Cod sursa (job #1488010) | Cod sursa (job #1094046) | Cod sursa (job #982261) | Cod sursa (job #1337733) | Cod sursa (job #758778)
Cod sursa(job #758778)
#include<fstream>
using namespace std;
int n,m,nr[1001][26];
bool cmp[26][26];
int main()
{
int i,j,k,s=0;
char x1,x2;
ifstream in("nrcuv.in");
ofstream out("nrcuv.out");
in>>n>>m;
for(i=1;i<=n;i++)
{
in>>x1>>x2;
cmp[(int)x1-97][(int)x2-97]=true;
cmp[(int)x2-97][(int)x1-97]=true;
}
for(j=0;j<=25;j++)
nr[1][j]=1;
for(i=2;i<=n;i++)
for(j=0;j<=25;j++)
{
for(k=0;k<=25;k++)
if(!cmp[j][k])
nr[i][j]=(nr[i][j]%104659+nr[i-1][k]%104659)%104659;
nr[i][j]%=104659;
}
for(j=0;j<=25;j++)
s=s+nr[n][j];
out<<s%104659;
}