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 |
|
|
| 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 |