NOI批量评测 - 记录详情

foo.cc: In function 'int main()':
foo.cc:34:23: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   34 |                 flag=s=0;
      |                      ~^~
Expand

#	状态分数	耗时	内存占用

#1	Wrong Answer 0 读取到 16，应为 14。	2ms	404 KiB
#2	Wrong Answer 0 读取到 1024，应为 784。	2ms	408 KiB
#3	Wrong Answer 0 读取到 144，应为 126。	1ms	404 KiB
#4	Wrong Answer 0 读取到 196608，应为 184320。	1ms	324 KiB
#5	Accepted 5	1ms	404 KiB
#6	Accepted 5	1ms	508 KiB
#7	Accepted 5	1ms	404 KiB
#8	Accepted 5	1ms	324 KiB
#9	Accepted 5	1ms	316 KiB
#10	Accepted 5	2ms	404 KiB
#11	Accepted 5	11ms	404 KiB
#12	Accepted 5	102ms	1.2 MiB
#13	Wrong Answer 0 读取到 461317985，应为 557107545。	2ms	404 KiB
#14	Wrong Answer 0 读取到 693473965，应为 416764931。	16ms	404 KiB
#15	Wrong Answer 0 读取到 222514443，应为 974223963。	153ms	1.2 MiB
#16	Wrong Answer 0 读取到 922442690，应为 430640767。	153ms	1.2 MiB
#17	Wrong Answer 0 读取到 419740013，应为 917840098。	2ms	404 KiB
#18	Wrong Answer 0 读取到 996375119，应为 741021006。	17ms	404 KiB
#19	Wrong Answer 0 读取到 742838283，应为 998606827。	176ms	1.2 MiB
#20	Wrong Answer 0 读取到 336879275，应为 177682655。	177ms	1.2 MiB

#include<bits/stdc++.h>
using namespace std;
const int N=100005,mod=1000000007;
struct no{
	int a,b;
	bool operator < (const no b) const{
		return a<b.a;
	}
}a[N];
long long fastpow(long long x,long long p)
{
	long long s=1;
	while(p)
	{
		if(p&1)
		{
			s=(s*x)%mod;
		}
		x=(x*x)%mod;
		p>>=1;
	}
	return s;
}
int main()
{
	freopen("assign.in","r",stdin);
	freopen("assign.out","w",stdout);
	int i,t,n,m;
	bool flag,x;
	long long ans,s,v;
	scanf("%d",&t);
	while(t--)
	{
		flag=s=0;
		x=1;
		ans=1;
		scanf("%d%d%lld",&n,&m,&v);
		for(i=1;i<=m;i++)
		{
			scanf("%d%d",&a[i].a,&a[i].b);
			if(a[i].a!=i)
				x=0;
		}
		if(m==1)
		{
			ans=fastpow(v*v%mod,n-1);
		}
		else if(x&&n==m)
		{
			ans=fastpow((v*(v-1)+1)%mod,n-1);
		}
		else
		{
			sort(a+1,a+1+m);
			for(i=1;i<m;i++)
			{
				if(a[i].a==a[i+1].a&&a[i].b!=a[i+1].b)
				{
					printf("0\n");
					flag=1;
					break;
				}
				if(a[i+1].a==a[i].a+1)
				{
					s++;
				}
			}
			ans=(fastpow(v*v%mod,n-s-1)*fastpow(v*(v-1)%mod+1,s))%mod;
			if(flag)
				continue;
		}
		printf("%lld\n",ans);
	}
	return 0;
}

递交者: TJ-0115
题目: NOIP2024B NOIP2024B
比赛: 【民间数据】NOIP2024 TJ 批量测试
语言: C++14(O2)
代码长度: 1.1 KiB
递交时间: 2024-12-1 0:49:51
评测时间: 2024-12-1 0:55:35

分数: 40
总耗时: 824ms
峰值时间: 177ms
峰值内存: 1.2 MiB

40 Wrong Answer

代码

信息

40 Wrong Answer

代码

信息

还没有账户？

登录