1 条题解

  • 0
    @ 2025-8-24 23:13:12

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar tengteng666666
    Panzer Vor!

    搬运于2025-08-24 23:13:12,当前版本为作者最后更新于2025-04-23 17:03:47,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    思路:

    暴力把一个一个枚举 nn 肯定超时。我们仔细观察这道题,发现 nn 减去 2025041220250412 一定是 2024041320240413 的倍数。接下来就很好办了,我们只需要枚举所有 2024041320240413 的倍数,然后再让它减去 2025041220250412 去判断第二个条件即可。

    代码:

    #include<bits/stdc++.h>
    using namespace std;
    long long n;
    int main(){
    	for(long long i = 20240413;;i+=20240413){//枚举20240413的倍数。 
    		if(((i-20250412) + 20240413) % 20250412 == 0){//判断第二个条件。 
    			cout<<i-20250412;
    			break;
    		}
    	}
    	return 0;
    }
    
    • 1

    信息

    ID
    12005
    时间
    1000ms
    内存
    512MiB
    难度
    2
    标签
    递交数
    0
    已通过
    0
    上传者