代码源集训复盘Day7

最新推荐文章于 2025-12-05 14:37:41 发布

原创

最新推荐文章于 2025-12-05 14:37:41 发布 · 726 阅读

17 ·

CC 4.0 BY-SA版权

文章标签：

#算法

代码源集训复盘

Day7(7.27)：数论题单

A Gym - 105485H

可以发现，字母是什么不重要，重要的是长度。简单计算即可。

WA5发原因：一开始题面是整场2024 China Unversity of Geosciences (Wuhan) Freshman Contest的题面，然后里面有道题叫文神的序列，我一直在交那一道。。。。。。

string s;
int vis[3000];
const int mod=1e9+7;
signed main(){
   
   
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
   
   
		cin>>s;
		vis[s.size()]++;
	}
	// for(int i=1;i<=26;i++)
		// cout<<vis[i]<<endl;
	int ans=1;
	for(int i=1;i<=26;i++){
   
   
		for(int j=1;j<=vis[i];j++)
			ans=ans*j%mod;
	}
	cout<<ans<<endl;
	return 0;
}

B Gym - 105891C

这个题输出 $b$ 的倍数看起来就没啥意义，所以考虑输出的数字应该是 $b$ 的约数，那么可以考虑让 $x$ 一开始是 $b$ 。但是 $x$ 里面不能含有 $a$ ，所以考虑不停给 $x$ 除以 $\gcd(a,x)$ 直到无解。

void sol(){
   
   
	int a,b;
	read(a,b);
	// if(a>=b){
   
   
		// cout<<-1<<endl;
		// return ;
	// }
	int x=b;
	while(x%__gcd(a,x)==0&&__gcd(a,x)!=1){
   
   
		// cout<<x<<' '<<a<<endl;
		x/=__gcd(a,x);
	}
	cout<<(x==1?-1:x)<<endl;
}

C Gym - 105922D

可以想到相邻质数间隔较小，直接枚举即可。

距离可见：https://oeis.org/A002386

void sol(){
   
   
	int a,b;
	read(a,b);
	int x=a+1;
	while(__gcd(x,b)!=1||__gcd(x,a)!=1){
   
   
		x++;
		if(x==b){
   
   
			cout<<-1<<endl;
			return ;
		}
	}
	cout<<x<<endl;
}