不开longlong见祖宗啊
查看原帖
不开longlong见祖宗啊
967973
andy112358楼主2024/3/26 20:54

原代码

#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
  return a%b==0?b:gcd(b,a%b);
}
int lcm(int a,int b)
{
  return a*b/gcd(a,b);
}
int main()
{
  int a,b,c;
  cin>>a>>b>>c;
  cout<<1+(a-1)*b/lcm(b,c);
  return 0;
}

wa记录 新代码

#include<bits/stdc++.h>
using namespace std;
#define lint long long
lint gcd(lint a,lint b)
{
  return a%b==0?b:gcd(b,a%b);
}
lint lcm(lint a,lint b)
{
  return a*b/gcd(a,b);
}
int main()
{
  lint a,b,c;
  cin>>a>>b>>c;
  cout<<1+(a-1)*b/lcm(b,c);
  return 0;
}

ac记录 真是不开longlong见祖宗啊

2024/3/26 20:54
加载中...