求助一道很水的数学题
  • 板块灌水区
  • 楼主linxuanrui
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/9/3 10:41
  • 上次更新2023/11/2 23:18:03
查看原帖
求助一道很水的数学题
857323
linxuanrui楼主2023/9/3 10:41

求所有分母是 20242024 的最简真分数的和。

同学问我这题,我用 2024×(1−12)×(1−111)×(1−123)÷2=4402024\times(1-\dfrac{1}{2})\times(1-\dfrac{1}{11})\times(1-\dfrac{1}{23})\div2=440,结果是 440440。

但是,同学跟我说答案是 10121012,我找不到哪里错了。

作为 OIer,我用程序验证了一下:

#include<bits/stdc++.h>
#define endl '\n'
typedef long long ll;
using namespace std;
int sum;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	for(int i = 1;i <= 2024;i++){
		if(__gcd(i,2024) == 1)sum += i;
	}
	cout << sum / 2024;
}

结果也是 440440。

如果我的方法 / 程序错了,请帮我指出错误,谢谢!

2023/9/3 10:41
加载中...