Cod sursa(job #3167018)
Utilizator | Nicu Robert Cristian Robert_Nicu | Data | 9 noiembrie 2023 21:53:46 |
---|---|---|---|
Problema | Lista lui Andrei | Scor | 15 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva de probleme | Marime | 0.6 kb |
#include <bits/stdc++.h>
#define DIM 1001
#define MOD 104659
using namespace std;
ifstream fin("nrcuv.in");
ofstream fout("nrcuv.out");
int n, query, ans;
int i, j;
char a, b;
bool wrong[26][26];
int main(){
fin>>n>>query;
while(query--){
fin>>a>>b;
wrong[a-'a'][b-'a']=1;
wrong[b-'a'][a-'a']=1;
}
n--;
while(n--){
for(i=0; i<26; i++){
for(j=0; j<26; j++){
if(!wrong[i][j]){
ans++;
ans%=MOD;
}
}
}
}
fout<<ans%MOD;
}