有其他题解用双for循环暴力搜索，确实在n诺能ac，但是只是n诺数据太小了，你可以试试第一行两个数都用10e7量级的，我跑代码用时40s。。。。

这里给一个计算运行时间（精确到纳秒级）的代码

#include <stdio.h>
#include <windows.h>

int main() {
    LARGE_INTEGER freq, start, end;
    QueryPerformanceFrequency(&freq);  // 获取计数器频率
    QueryPerformanceCounter(&start);

    // 待测代码

    QueryPerformanceCounter(&end);
    double time_used = (end.QuadPart - start.QuadPart) / (double)freq.QuadPart;
    printf("运行时间：%.9f秒\n", time_used);
    return 0;
}

然后发一下我的解法，最大用时仅0.02s

#include <bits/stdc++.h>
using namespace std;
    
long long MOD = 1e9 + 7;
    
    int main() {
        long long n, s, a, b;
        cin >> n >> s>> a >> b;
        
       &nb...