Submission #1693806


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int n,f[1000005];
const int p = 1000000007;
int main()
{
    scanf("%d",&n);
    int ans=0;
    f[0]=f[1]=1;int sm=2;
    for(int i=2;i<=n;i++)
    {
        f[i]=(sm-f[i-2]+p)%p;
        (sm+=f[i])%=p;
    }
    for(int i=0;i<n-1;i++)
    {
        ans+=1LL*f[i]*(n-1)%p*(n-1)%p;
        ans%=p;
        ans+=1LL*f[i]*(i+1)%p;
        ans%=p;
    }
    ans+=1LL*f[n-1]*(n-1)%p;
    ans%=p;
    ans+=f[n];
    ans%=p;
    cout<<ans<<endl;
    return 0;
}

Submission Info

Submission Time
Task F - Infinite Sequence
User SD_le
Language C++14 (GCC 5.4.1)
Score 1000
Code Size 528 Byte
Status AC
Exec Time 20 ms
Memory 4096 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:7:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d",&n);
                   ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 1000 / 1000
Status
AC × 2
AC × 22
Set Name Test Cases
Sample 0_000.txt, 0_001.txt
All 0_000.txt, 0_001.txt, max_1000000.txt, max_999745.txt, max_999880.txt, max_999999.txt, min_1.txt, rnd_14.txt, rnd_22.txt, rnd_25002.txt, rnd_2956.txt, rnd_3.txt, rnd_380467.txt, rnd_407774.txt, rnd_52228.txt, rnd_68.txt, rnd_804783.txt, rnd_85984.txt, rnd_894324.txt, rnd_93.txt, rnd_963981.txt, rnd_968416.txt
Case Name Status Exec Time Memory
0_000.txt AC 1 ms 256 KB
0_001.txt AC 13 ms 2816 KB
max_1000000.txt AC 20 ms 4096 KB
max_999745.txt AC 20 ms 4096 KB
max_999880.txt AC 20 ms 4096 KB
max_999999.txt AC 20 ms 4096 KB
min_1.txt AC 1 ms 256 KB
rnd_14.txt AC 1 ms 256 KB
rnd_22.txt AC 1 ms 256 KB
rnd_25002.txt AC 2 ms 384 KB
rnd_2956.txt AC 1 ms 256 KB
rnd_3.txt AC 1 ms 256 KB
rnd_380467.txt AC 8 ms 1792 KB
rnd_407774.txt AC 9 ms 1792 KB
rnd_52228.txt AC 2 ms 512 KB
rnd_68.txt AC 1 ms 256 KB
rnd_804783.txt AC 16 ms 3328 KB
rnd_85984.txt AC 3 ms 640 KB
rnd_894324.txt AC 18 ms 3712 KB
rnd_93.txt AC 1 ms 256 KB
rnd_963981.txt AC 19 ms 3968 KB
rnd_968416.txt AC 19 ms 3968 KB