思路来源http://192.168.8.121:8888/p/P423/solution

#include<iostream>
using namespace std;
int a[1005],b[1005];
int main(){
	int n,s,t=0;
	cin>>n>>s;
	for(int i=1;i<=n;i++){s=(s*345)%19997;
                        a[(97+(s%26))]+=1;}//统计每个字母的个数
	for(int i=1;i<=n;i++){s=(s*345)%19997; 
                        b[(97+(s%26))]+=1;}
	for(int i=97;i<=123;i++){if(b[i]>=a[i])t+=b[i]-a[i];}//每个字母的差值即为替换的数
        cout<<t;
	return 0;	
}