关于《ABC253D》这件事
  • 板块灌水区
  • 楼主lijunye_1
  • 当前回复21
  • 已保存回复21
  • 发布时间2022/5/30 21:08
  • 上次更新2023/10/28 00:15:38
查看原帖
关于《ABC253D》这件事
531785
lijunye_1楼主2022/5/30 21:08

呵呵,代码超时

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<cstdlib>
#include<algorithm>
#include<bits/stdc++.h>

using namespace std;
long long a,b,c;
long long ans;
long long lcm(long long b,long long c){
	int r;
	while(c>0){
		r=a%b;
		a=b;
		b=r;
	}
	return 0;
}
int main(){
	cin>>a>>b>>c;
	long long len=lcm(b,c); 
	for(long long i=1;i<=a;i+=len){
		ans+=i;
	}
	cout<<ans;
	return 0;
}

2022/5/30 21:08
加载中...