NOI批量评测 - 记录详情

#	状态分数	耗时	内存占用

#1	Wrong Answer 0 读取到 842529303，应为 909667976。	2ms	404 KiB
#2	Wrong Answer 0 读取到 989501961，应为 984375007。	2ms	404 KiB
#3	Wrong Answer 0 读取到 842529303，应为 717773443。	2ms	404 KiB
#4	Wrong Answer 0 读取到 949045799，应为 535644535。	2ms	404 KiB
#5	Wrong Answer 0 User output longer than standard answer.	1ms	404 KiB
#6	Wrong Answer 0 读取到 363225342，应为 981689460。	2ms	404 KiB
#7	Wrong Answer 0 读取到 575312851，应为 101128313。	2ms	404 KiB
#8	Wrong Answer 0 读取到 111348473，应为 864847290。	2ms	404 KiB
#9	Wrong Answer 0 读取到 987757475，应为 316370895。	2ms	404 KiB
#10	Wrong Answer 0 读取到 -798085581，应为 216694257。	2ms	404 KiB
#11	Wrong Answer 0 读取到 -798085581，应为 489379228。	2ms	404 KiB
#12	Wrong Answer 0 读取到 -354657715，应为 733892377。	2ms	404 KiB
#13	Wrong Answer 0 读取到 919209882，应为 659402421。	2ms	404 KiB
#14	Wrong Answer 0 读取到 -863767052，应为 173351237。	2ms	404 KiB
#15	Wrong Answer 0 读取到 -780237086，应为 809770418。	1ms	404 KiB
#16	Wrong Answer 0 读取到 -572195353，应为 34568451。	2ms	404 KiB
#17	Wrong Answer 0 读取到 208262158，应为 834878291。	2ms	404 KiB
#18	Wrong Answer 0 读取到 208262158，应为 684333880。	2ms	404 KiB
#19	Wrong Answer 0 读取到 875177825，应为 317225586。	2ms	404 KiB
#20	Wrong Answer 0 读取到 875177825，应为 451649718。	2ms	404 KiB
#21	Wrong Answer 0 读取到 881380496，应为 220986747。	2ms	404 KiB
#22	Wrong Answer 0 读取到 881380496，应为 14285111。	2ms	404 KiB
#23	Wrong Answer 0 读取到 881380496，应为 580901699。	2ms	404 KiB
#24	Wrong Answer 0 读取到 82296206，应为 380460596。	2ms	404 KiB
#25	Wrong Answer 0 读取到 82296206，应为 171458070。	2ms	448 KiB

#include<bits/stdc++.h>
using namespace std;
const long long mod=1e9+7;
long long qpow(long long x,long long k){
    long long base=x,res=1;
    while(k){
        if(k&1) 
            res*=base,res%=mod;
        base=base*base%mod;
        k>>=1;
    }
    return res%mod;
}
int n,f[121][121],c,T;
long long ans,res;
int C(int a,int b){
    int res=1;
    for(int i=a;i>a-b;i--){
        res*=i;
        res/=(a-i+1);
    }
    return res;
}
int main(){
    freopen("years.in","r",stdin);
    freopen("years.out","w",stdout);
    cin>>c>>T;
    f[0][0]=1;
    for(int i=1;i<=120;i++){
        f[i][0]=1;
        for(int j=1;j<=120;j++){
            // f[i][j]表示i个人分j个果子 或 m+n-1中选n-1个
            f[i][j]=f[i-1][j];
            for(int k=1;k<=j;k++)
                f[i][j]+=f[i-1][j-k];
        }
    }
    while(T--){
        int n,m,u,v,w;
        res=ans=0;
        cin>>n>>m;
        cin>>u>>v>>w;
        // e[u].push_back(v);
        // e[v].push_back(u);
        ans=qpow(qpow(4,m),1e9+5)%mod;
        
        for(int i=n-1;i<=2*m;i++){
            if(i>=n)
                res+=f[n][i-n];
            res+=n*f[n-1][i-n+1];
            // cout<<res<<" ";
            int x=-1;
            for(int j=n;j<=i;j++){
                for(int k=1;k<=j&&k*j<=i;k++)
                    res+=x*C(n,k)*f[n-k][i-k*j];
                x*=-1;
            }
        }
        // cout<<res<<" "<<qpow(4,m)<<"\n";
        cout<<res*ans%mod<<"\n";
    }
    return 0;
}

递交者: STYS-0032
题目: NOISX2025GFE NOISX2025GFE
比赛: 【官方数据 XJ】联合省选 2025 批量测试
语言: C++14(O2)
代码长度: 1.4 KiB
递交时间: 2025-3-6 12:55:41
评测时间: 2025-3-6 16:26:29

分数: 0
总耗时: 40ms
峰值时间: 2ms
峰值内存: 448 KiB

0 Wrong Answer

代码

信息

还没有账户？

登录