2 条题解

  • 1
    @ 2025-12-6 8:42:24

    这题很简单,只需要根据题目,计算出第i个数的数值其实是i^2-1,再根据前n项和公式求出第n个数的结果为n^2;但是注意n最大为10^11,n^2即使开long long 也很容易超,因此不能直接n^2%(1e9+7);只需要根据数学公式推到出其等于((n^2)%(1e9+7)*(n^2)%(1e9+7))%(1e9+7),即可求出

    信息

    ID
    1133
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    (无)
    递交数
    51
    已通过
    13
    上传者