Submission #73543493


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
const int N=2e7+10,mod=1e9+7;
typedef long long ll;
typedef pair<ll,ll> PII;
typedef array<ll,2> a2;
typedef array<ll,3> a3;
int n,m,k;
int a[N];

ll jc[N],ny[N];
ll A[N],B[N];

ll ksm(ll x,ll p){
    ll sum=1,item=x;
    while(p){
        if(p&1) sum=sum*item%mod;
        p>>=1;
        item=item*item%mod;
    }
    return sum;
}

ll C(ll a,ll b){
    if(a>b) return 0;
    // cout<<a<<" "<<b<<endl;
    return jc[b]*ny[a]%mod*ny[b-a]%mod;
}

void 打卡啦摩托(){
    cin>>n>>m;
    // m++;
    n++;
    int len1=(n+1)/2-1,len2=n/2-1;
    for(int i=0;i<=m;i++){
        A[i]=C(i,len1+i);
        B[i]=C(i,len2+i);
    }
    
    ll ans=0,mns=0;
    ll sumB=0,sumjB=0;
    for(int i=0;i<=m;i++) (sumB+=B[i])%=mod;
    for(int i=0;i<=m;i++) (sumjB+=B[i]*i%mod)%mod;
    for(int i=0;i<=m;i++){
        ll val=A[i]*i%mod*sumB%mod+A[i]*sumjB%mod;
        val%=mod;
        mns=(mns+val)%mod;
    }
    for(int i=0;i<=m;i++){
        ll val=m*2%mod*A[i]%mod*sumB%mod;
        ans=(ans+val)%mod;
    }
    // for(int i=0;i<=m;i++){
    //     for(int j=0;j<=m;j++){
    //         ans=(ans+1ll*((m-i)+(m-j))*A[i]%mod*B[j]%mod)%mod;
    //     }
    // }
    cout<<(ans-mns+mod)%mod<<endl;
}


int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    jc[0]=1;
    for(int i=1;i<N;i++) jc[i]=jc[i-1]*i%mod;
    ny[N-1]=ksm(jc[N-1],mod-2);
    for(int i=N-1;i>=1;i--){
        ny[i-1]=ny[i]*i%mod;
    }
    int _=1;
    // cin>>_;
    while(_--){
        打卡啦摩托();
    }
}

Submission Info

Submission Time
Task D - cresc.
User zhishengie
Language C++23 (GCC 15.2.0)
Score 0
Code Size 1604 Byte
Status WA
Exec Time 494 ms
Memory 472488 KiB

Compile Error

./Main.cpp: In function 'void \U00006253\U00005361\U00005566\U00006469\U00006258()':
./Main.cpp:43:46: warning: value computed is not used [-Wunused-value]
   43 |     for(int i=0;i<=m;i++) (sumjB+=B[i]*i%mod)%mod;
      |                           ~~~~~~~~~~~~~~~~~~~^~~~

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 600
Status
AC × 1
WA × 1
AC × 2
WA × 18
Set Name Test Cases
Sample 00_sample_01.txt, 00_sample_02.txt
All 00_sample_01.txt, 00_sample_02.txt, random-01.txt, random-02.txt, random-03.txt, random-04.txt, random-05.txt, random-06.txt, random-07.txt, random-08.txt, random-09.txt, random-10.txt, random-11.txt, random-12.txt, random-13.txt, random-14.txt, random-15.txt, random-16.txt, random-17.txt, random-18.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 245 ms 316032 KiB
00_sample_02.txt WA 458 ms 472288 KiB
random-01.txt WA 494 ms 472476 KiB
random-02.txt WA 450 ms 472344 KiB
random-03.txt WA 450 ms 472348 KiB
random-04.txt WA 450 ms 472300 KiB
random-05.txt WA 445 ms 469004 KiB
random-06.txt WA 443 ms 466664 KiB
random-07.txt WA 445 ms 468420 KiB
random-08.txt WA 446 ms 469992 KiB
random-09.txt WA 248 ms 316116 KiB
random-10.txt WA 246 ms 316060 KiB
random-11.txt WA 246 ms 316032 KiB
random-12.txt AC 246 ms 316104 KiB
random-13.txt WA 451 ms 472488 KiB
random-14.txt WA 247 ms 316084 KiB
random-15.txt WA 247 ms 316104 KiB
random-16.txt WA 246 ms 316108 KiB
random-17.txt WA 246 ms 316188 KiB
random-18.txt WA 248 ms 316084 KiB