NOI批量评测 - 记录详情

#	状态分数	耗时	内存占用

#1	Accepted 5	1ms	404 KiB
#2	Accepted 5	1ms	420 KiB
#3	Accepted 5	1ms	404 KiB
#4	Accepted 5	1ms	404 KiB
#5	Accepted 5	1ms	320 KiB
#6	Accepted 5	1ms	404 KiB
#7	Accepted 5	1ms	324 KiB
#8	Accepted 5	1ms	404 KiB
#9	Accepted 5	1ms	404 KiB
#10	Accepted 5	2ms	404 KiB
#11	Accepted 5	4ms	404 KiB
#12	Accepted 5	41ms	1.2 MiB
#13	Accepted 5	1ms	404 KiB
#14	Accepted 5	3ms	448 KiB
#15	Accepted 5	35ms	1.1 MiB
#16	Accepted 5	14ms	704 KiB
#17	Accepted 5	1ms	408 KiB
#18	Accepted 5	3ms	404 KiB
#19	Accepted 5	38ms	1.1 MiB
#20	Accepted 5	19ms	660 KiB

#include<bits/stdc++.h>
using namespace std;
const int mod=1000000007;

void read(int &x){
    x=0;
    char c;
    c=getchar();
    while(c<'0'||c>'9')c=getchar();
    while(c>='0'&&c<='9'){
        x=10*x+c-'0';
        c=getchar();
    }
}

int n,m,v;

long long quick(long long x){
    long long s=v,ans=1;
    while(x>0){
        if(x%2==1)ans=(ans*s)%mod;
        s=(s*s)%mod;
        x>>=1;
    }
    return ans;
}

pair<int,int> a[100010];

int main()
{
    freopen("assign.in","r",stdin);
    freopen("assign.out","w",stdout);
    int t;
    read(t);
    while(t--){
        bool flag=0;
        read(n),read(m),read(v);
        for(int i=0;i<m;i++){
            read(a[i].first),read(a[i].second);
        }
        if(m<=1){printf("%lld\n",quick(2*n-2));continue;}
        sort(a,a+m);
        long long ans=quick(2*(a[0].first)-2);
        for(int i=0;i<m-1;i++){
            if(a[i].first==a[i+1].first&&a[i].second!=a[i+1].second){flag=1;break;}
            if(a[i].first==a[i+1].first)continue;
            ans=(ans*((quick(2*(a[i+1].first-a[i].first))-((v-1)*quick(a[i+1].first-a[i].first-1))%mod)%mod))%mod;
        }
        ans=(ans*quick(2*n-2*a[m-1].first))%mod;
        if(flag)printf("0\n");
        else printf("%lld\n",(ans%mod+mod)%mod);
    }

    return 0;
}

递交者: JS-0704
题目: NOIP2024BGF NOIP2024BGF
比赛: 【官方数据 JS】 NOIP2024 批量测试
语言: C++14(O2)
代码长度: 1.3 KiB
递交时间: 2024-12-6 17:47:26
评测时间: 2024-12-6 17:47:28

分数: 100
总耗时: 175ms
峰值时间: 41ms
峰值内存: 1.2 MiB

100 Accepted

代码

信息

100 Accepted

代码

信息

还没有账户？

登录