这个时间超限的问题怎么解决 时间超限之后可以mod取余来解决吗

Question

这个时间超限的问题怎么解决 时间超限之后可以mod取余来解决吗

Answer 1

您好，横高兴可以为您解决问题，以下是我对您的问题及解题方法的回答：
首先来解答您的问题：时间的优化与单独语句（操作语句，非循环 / 递归语句等）的优化无太大关系，即便您在程序中mod，对时间毫无影响（分析数据范围也可得知不用mod）
下面来解答您的这道题：题目要求多组数据，且根据每组数据的 n 输出数列中第 n 项的值。
通过 n 的范围可以猜测：这个数列中的每一项与其系数有关（若与前一项有关，则无论那种算法都无法在1s内完成），那我们可以先枚举数列的前几项（手算即可，计算量不是很大，推到a5或a6就差不多了）：

不难看出：

下面给出证明：

最后给出代码（有注释，可以理解一下）：

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>

#define ll int
#define in(x) scanf ("%d", &x)

using namespace std;

ll t;
ll n;
// 题目中的两个变量

int main() {
//    freopen(".in", "r", stdin);
//    freopen(".out", "w", stdout);
    in(t);
    while (t--) { //多组数据循环
        in(n);
        printf ("%lld\n", n * 1ll * n); 
        //n的范围较大，最大为10^9，为int数据类型的极限，10^9^2 = 10^18，为long long数据类型的极限，所以要 * 1ll，防止最终答案因超过int数据类型的范围而输出负数
    }
    return 0;
}

本题的解答到此结束，纯手写，无AI成分。若楼主还有疑问，可以私信我，我在看到后一定会第一时间给您回复。
希望解答对您有用，若有用，请采纳，谢谢！