【原创题】Goodbye 2024!

问题讨论区 基础段
1

Goodbye,2024!

题目背景

这道题来早了两个半月。
2024最后一个午夜，分针扫过12点，与时针相遇。转眼间，ZLF小朋友从2022年第一次翻开电脑已过去三年。在这三年里，ZLF学会了许多，收获了许多。他写出了第一篇word文档，敲出了第一行代码，参加了第一场信奥比赛。他已从曾经那个萌新，变成了现在的萌新。（注意粗体字）

题目描述

过去的三年：

1.分解质因数
\\2022=2\times3\times337\\2023=7\times17\times17\\2024=2\times2\times2\times11

2.求和
2+3+337=342
2+2+2+11=40
7+17+17=41
可以发现，连续的3个数，它们的质因数和末2位呈逆序，我们不妨将这样的数称之为 2025_3^2 数。

现在，天真可爱的ZLF小朋友想知道第一个 2025_3^3 数是多少，但由于他稚嫩的童心无法解决这个问题，于是找到了你，你能帮帮他吗？

输入格式

提交答案题，无输入。

输出格式

输出第一个 2025_3^3 数。

2

题解：
求质因数和：

	int sum=0;
	for(int i=2;i*i<=n;i++){
		while(n%i==0){
			n/=i;
			sum+=i;
		}
	}
	if(n!=1) sum+=n;

枚举符合条件的数：

	for(int i=1;;i+=3){
		if(sump(i)%1000==sump(i+1)%1000+1&&sump(i+1)%1000==sump(i+2)%1000+1){
			cout<<i<<" "<<i+1<<" "<<i+2;
			break;
		}
	}

跑出答案，直接输出：

168007 168008 168009
3

luogu 提交连接
预制题
image

4

提交链接改了