摘要:
原题:Problem - 1708B - Codeforces 从区间上找n个数,使得每一位的gcd(i,Ai)不同,刚开始想的麻烦了,以为每个数也得不一样,给的样例也很唬人,其实只是每个i所对应的最大公约数不一样就可以了。 新学的好办法:r/i*i,当r能被i整除时一切都好说就是r,当r不能被整除 阅读全文
posted @ 2022-07-18 22:10
Armored_bear
阅读(63)
评论(0)
推荐(1)
摘要:
` #include<iostream> #include<map> using namespace std; map<int,int> mp; int a[1100]; int main() { int n; cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for 阅读全文
posted @ 2022-07-18 16:47
Armored_bear
阅读(35)
评论(0)
推荐(0)

浙公网安备 33010602011771号