练习赛2025年4月25日

A

数据结构

B

鸽巢原理，特殊情况一个小时才看出来

D

https://ac.nowcoder.com/acm/problem/272306
公约数为z，那就a=cz,b=dz,(c,d)=1
如果让d=1,就不用考虑互质
z(c-1)>=x
z(c+1)>=y
取大即可

#include<iostream>
using namespace std;
#define ll long long
ll x,y,z;

int main(){
cin>>x>>y>>z;
ll tem=max((x+z-1)/z+1,(y+z-1)/z-1);
cout<<tem*z<<" "<<z;
}

H

https://www.luogu.com.cn/problem/P10337
n-1是可以的，每次选一个ai,其他乘ai，之后每个都变成了所有乘积
特判n

G

数据结构