2019牛客国庆集训派对day5 （2017 四川省赛）

最新推荐文章于 2020-10-05 18:10:09 发布
最新推荐文章于 2020-10-05 18:10:09 发布
阅读量282 收藏
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Helloirbd/article/details/102174191
版权

Nice Trick

题目链接：https://ac.nowcoder.com/acm/contest/1110/L


题目大意：

给出一个n个数的序列，给你一个可以求出有先后顺序的三个数相乘的和的一个式子。然后让我们求四个数相乘的和。详细看题目。

题目解析：

拿到这道题的时候想的是根据三个相乘的类比出四个相乘的式子，然后直接模拟求出。
但是这样遇到的问题是系数很难求，而且也不是很确定每个项都是什么，大致能确定的项有四个，有一个不太确定
以为是一道组合数学的题目，就推这个系数，但是很迷，根本无法推出系数，就这样进入了僵局。

后来又想了一个方法，但是比较投机，就是根据给的两个样例来求系数，这样就需要先知道每一个项是多少，我之前说了，有一个项不是很确定，在没把那个项确定的时候我们算的有一组符合条件的系数，试了一下发现不对，然后又把那个不确定项加上，又求了一下，结果没有算出任何符合条件的系数。因为中间有一点小bug，后来又改了改，得出了一组解，比赛时间也到了。

赛后又是不断地改，提交仍然不过，无奈找了网上的标程对拍。用得小一点的随机样例，但是都找不到不同的数据，然后又把随机数据开大一点，找出来了，最后的问题出在对每一步操作的取模上，导致有的计算结果超范围了。

总结就是代码还是写的不够细腻，很多小的细节都给忽略掉了，导致花费很长时间去找一个很小的错误。本来能赛时出的题只能赛后补了

AC代码：

#include<iostream>
#include<stdio.h>
#define ll long long
using namespace std;
const int maxn=1e5+10;
const int mod=1e9+7;

ll ex_gcd(ll a, ll b, ll &x, ll &y)
{
	if(!b)
	{
		x = 1, y = 0;
		return a;
	}
	ll d = ex_gcd(b, a % b, x, y);
	ll t = x; 
	x = y;
	y = t - a / b * y;
	return d;
}

ll getinv(ll b, ll p)
{
	ll x, y;
	ll d = ex_gcd(b, p, x, y);
	return d == 1 ? (x % p + p) % p : -1;
}

ll num[maxn];
ll num2[maxn];
ll num3[maxn];
ll num4[maxn];
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){ 
		ll a1=0,a2=0,a3=0,a4=0;
		for(int i=1;i<=n;i++){
			cin>>num[i];
			num2[i]=(num[i]%mod*num[i]%mod)%mod;
			num3[i]=(num[i]%mod*num[i]%mod*num[i]%mod)%mod;
			num4[i]=(num[i]%mod*num[i]%mod*num[i]%mod*num[i]%mod)%mod;
			a1+=num[i]%mod;
			a2=(a2+num2[i]%mod)%mod;
			a3+=num3[i]%mod;
			a4+=num4[i]%mod;
		}
//		cout<<a1<<" "<<a2<<" "<<a3<<" "<<a4<<endl;
//		if(n<4){
//			cout<<"0"<<endl;
//		}else{
			int s=getinv(24,mod);
//			cout<<s<<endl;
		
		ll t1,t2,t3,t4,t5;
		t1=(a1*a1%mod*a1%mod*a1%mod)%mod;
		t2=((8)*a3%mod*a1%mod)%mod;
		t3=((3)*a2%mod*a2%mod)%mod;
//		cout<<"*"<<a2<<endl;
		t4=((-6)*a4%mod)%mod;
		t5=((-6)*a2%mod*a1%mod*a1%mod)%mod;
//		cout<<t1<<endl;
//		cout<<t2<<endl;
//		cout<<t3<<endl;
//		cout<<t4<<endl;
//		cout<<t5<<endl;
		ll res = t1 + t2 + t3 + t4 + t5 ;
        res = ( res + mod ) % mod ;
//        cout<<res<<endl;
        cout<<res*s%mod<<endl;
//			cout<<1ll*(a1*a1%mod*a1%mod*a1%mod+(8)*a3%mod*a1%mod+(-6)*a2%mod*a1%mod*a1%mod+(3)*a2%mod*a2%mod+(-6)*a4%mod)*s%mod<<endl;
	}
	return 0;
}

Simple Algebra

题目链接：https://ac.nowcoder.com/acm/contest/1110/F


题目大意：

给出a,b,c三个整数，判断对于任意实数x,y，能否保证ax2+bxy+cy2始终大于0

题目解析：

开始想的是只要能保证这个式子化成完全平方式就行了，然后得出只要满足b^2>=4ac即可，但是WA了

然后，我们考虑到数据范围比较小，又投机的想能否把使式子大于等于0的a,b,c全部打表打出来，判断给的数是否是这些数据中的。我们把打表的输出形式就改成if里的判断形式，把结果粘到if条件里即可，抱着试一试的态度，竟然给过了。。。只能说运气好吧

AC代码：

#include<iostream>
#include<stdio.h>
using namespace std;
int main(){
    int a,b,c;
    while(scanf("%d %d %d",&a,&b,&c)!=EOF){
        if((a==0&&b==0&&c==0)||(a==0&&b==0&&c==1)||(a==0&&b==0&&c==2)||(a==0&&b==0&&c==3)||(a==0&&b==0&&c==4)||(a==0&&b==0&&c==5)||(a==0&&b==0&&c==6)||(a==0&&b==0&&c==7)||(a==0&&b==0&&c==8)||(a==0&&b==0&&c==9)||(a==0&&b==0&&c==10)||(a==1&&b==-6&&c==9)||(a==1&&b==-6&&c==10)||(a==1&&b==-5&&c==7)||(a==1&&b==-5&&c==8)||(a==1&&b==-5&&c==9)||(a==1&&b==-5&&c==10)||(a==1&&b==-4&&c==4)||(a==1&&b==-4&&c==5)||(a==1&&b==-4&&c==6)||(a==1&&b==-4&&c==7)||(a==1&&b==-4&&c==8)||(a==1&&b==-4&&c==9)||(a==1&&b==-4&&c==10)||(a==1&&b==-3&&c==3)||(a==1&&b==-3&&c==4)||(a==1&&b==-3&&c==5)||(a==1&&b==-3&&c==6)||(a==1&&b==-3&&c==7)||(a==1&&b==-3&&c==8)||(a==1&&b==-3&&c==9)||(a==1&&b==-3&&c==10)||(a==1&&b==-2&&c==1)||(a==1&&b==-2&&c==2)||(a==1&&b==-2&&c==3)||(a==1&&b==-2&&c==4)||(a==1&&b==-2&&c==5)||(a==1&&b==-2&&c==6)||(a==1&&b==-2&&c==7)||(a==1&&b==-2&&c==8)||(a==1&&b==-2&&c==9)||(a==1&&b==-2&&c==10)||(a==1&&b==-1&&c==1)||(a==1&&b==-1&&c==2)||(a==1&&b==-1&&c==3)||(a==1&&b==-1&&c==4)||(a==1&&b==-1&&c==5)||(a==1&&b==-1&&c==6)||(a==1&&b==-1&&c==7)||(a==1&&b==-1&&c==8)||(a==1&&b==-1&&c==9)||(a==1&&b==-1&&c==10)||(a==1&&b==0&&c==0)||(a==1&&b==0&&c==1)||(a==1&&b==0&&c==2)||(a==1&&b==0&&c==3)||(a==1&&b==0&&c==4)||(a==1&&b==0&&c==5)||(a==1&&b==0&&c==6)||(a==1&&b==0&&c==7)||(a==1&&b==0&&c==8)||(a==1&&b==0&&c==9)||(a==1&&b==0&&c==10)||(a==1&&b==1&&c==1)||(a==1&&b==1&&c==2)||(a==1&&b==1&&c==3)||(a==1&&b==1&&c==4)||(a==1&&b==1&&c==5)||(a==1&&b==1&&c==6)||(a==1&&b==1&&c==7)||(a==1&&b==1&&c==8)||(a==1&&b==1&&c==9)||(a==1&&b==1&&c==10)||(a==1&&b==2&&c==1)||(a==1&&b==2&&c==2)||(a==1&&b==2&&c==3)||(a==1&&b==2&&c==4)||(a==1&&b==2&&c==5)||(a==1&&b==2&&c==6)||(a==1&&b==2&&c==7)||(a==1&&b==2&&c==8)||(a==1&&b==2&&c==9)||(a==1&&b==2&&c==10)||(a==1&&b==3&&c==3)||(a==1&&b==3&&c==4)||(a==1&&b==3&&c==5)||(a==1&&b==3&&c==6)||(a==1&&b==3&&c==7)||(a==1&&b==3&&c==8)||(a==1&&b==3&&c==9)||(a==1&&b==3&&c==10)||(a==1&&b==4&&c==4)||(a==1&&b==4&&c==5)||(a==1&&b==4&&c==6)||(a==1&&b==4&&c==7)||(a==1&&b==4&&c==8)||(a==1&&b==4&&c==9)||(a==1&&b==4&&c==10)||(a==1&&b==5&&c==7)||(a==1&&b==5&&c==8)||(a==1&&b==5&&c==9)||(a==1&&b==5&&c==10)||(a==1&&b==6&&c==9)||(a==1&&b==6&&c==10)||(a==2&&b==-8&&c==8)||(a==2&&b==-8&&c==9)||(a==2&&b==-8&&c==10)||(a==2&&b==-7&&c==7)||(a==2&&b==-7&&c==8)||(a==2&&b==-7&&c==9)||(a==2&&b==-7&&c==10)||(a==2&&b==-6&&c==5)||(a==2&&b==-6&&c==6)||(a==2&&b==-6&&c==7)||(a==2&&b==-6&&c==8)||(a==2&&b==-6&&c==9)||(a==2&&b==-6&&c==10)||(a==2&&b==-5&&c==4)||(a==2&&b==-5&&c==5)||(a==2&&b==-5&&c==6)||(a==2&&b==-5&&c==7)||(a==2&&b==-5&&c==8)||(a==2&&b==-5&&c==9)||(a==2&&b==-5&&c==10)||(a==2&&b==-4&&c==2)||(a==2&&b==-4&&c==3)||(a==2&&b==-4&&c==4)||(a==2&&b==-4&&c==5)||(a==2&&b==-4&&c==6)||(a==2&&b==-4&&c==7)||(a==2&&b==-4&&c==8)||(a==2&&b==-4&&c==9)||(a==2&&b==-4&&c==10)||(a==2&&b==-3&&c==2)||(a==2&&b==-3&&c==3)||(a==2&&b==-3&&c==4)||(a==2&&b==-3&&c==5)||(a==2&&b==-3&&c==6)||(a==2&&b==-3&&c==7)||(a==2&&b==-3&&c==8)||(a==2&&b==-3&&c==9)||(a==2&&b==-3&&c==10)||(a==2&&b==-2&&c==1)||(a==2&&b==-2&&c==2)||(a==2&&b==-2&&c==3)||(a==2&&b==-2&&c==4)||(a==2&&b==-2&&c==5)||(a==2&&b==-2&&c==6)||(a==2&&b==-2&&c==7)||(a==2&&b==-2&&c==8)||(a==2&&b==-2&&c==9)||(a==2&&b==-2&&c==10)||(a==2&&b==-1&&c==1)||(a==2&&b==-1&&c==2)||(a==2&&b==-1&&c==3)||(a==2&&b==-1&&c==4)||(a==2&&b==-1&&c==5)||(a==2&&b==-1&&c==6)||(a==2&&b==-1&&c==7)||(a==2&&b==-1&&c==8)||(a==2&&b==-1&&c==9)||(a==2&&b==-1&&c==10)||(a==2&&b==0&&c==0)||(a==2&&b==0&&c==1)||(a==2&&b==0&&c==2)||(a==2&&b==0&&c==3)||(a==2&&b==0&&c==4)||(a==2&&b==0&&c==5)||(a==2&&b==0&&c==6)||(a==2&&b==0&&c==7)||(a==2&&b==0&&c==8)||(a==2&&b==0&&c==9)||(a==2&&b==0&&c==10)||(a==2&&b==1&&c==1)||(a==2&&b==1&&c==2)||(a==2&&b==1&&c==3)||(a==2&&b==1&&c==4)||(a==2&&b==1&&c==5)||(a==2&&b==1&&c==6)||(a==2&&b==1&&c==7)||(a==2&&b==1&&c==8)||(a==2&&b==1&&c==9)||(a==2&&b==1&&c==10)||(a==2&&b==2&&c==1)||(a==2&&b==2&&c==2)||(a==2&&b==2&&c==3)||(a==2&&b==2&&c==4)||(a==2&&b==2&&c==5)||(a==2&&b==2&&c==6)||(a==2&&b==2&&c==7)||(a==2&&b==2&&c==8)||(a==2&&b==2&&c==9)||(a==2&&b==2&&c==10)||(a==2&&b==3&&c==2)||(a==2&&b==3&&c==3)||(a==2&&b==3&&c==4)||(a==2&&b==3&&c==5)||(a==2&&b==3&&c==6)||(a==2&&b==3&&c==7)||(a==2&&b==3&&c==8)||(a==2&&b==3&&c==9)||(a==2&&b==3&&c==10)||(a==2&&b==4&&c==2)||(a==2&&b==4&&c==3)||(a==2&&b==4&&c==4)||(a==2&&b==4&&c==5)||(a==2&&b==4&&c==6)||(a==2&&b==4&&c==7)||(a==2&&b==4&&c==8)||(a==2&&b==4&&c==9)||(a==2&&b==4&&c==10)||(a==2&&b==5&&c==4)||(a==2&&b==5&&c==5)||(a==2&&b==5&&c==6)||(a==2&&b==5&&c==7)||(a==2&&b==5&&c==8)||(a==2&&b==5&&c==9)||(a==2&&b==5&&c==10)||(a==2&&b==6&&c==5)||(a==2&&b==6&&c==6)||(a==2&&b==6&&c==7)||(a==2&&b==6&&c==8)||(a==2&&b==6&&c==9)||(a==2&&b==6&&c==10)||(a==2&&b==7&&c==7)||(a==2&&b==7&&c==8)||(a==2&&b==7&&c==9)||(a==2&&b==7&&c==10)||(a==2&&b==8&&c==8)||(a==2&&b==8&&c==9)||(a==2&&b==8&&c==10)||(a==3&&b==-10&&c==9)||(a==3&&b==-10&&c==10)||(a==3&&b==-9&&c==7)||(a==3&&b==-9&&c==8)||(a==3&&b==-9&&c==9)||(a==3&&b==-9&&c==10)||(a==3&&b==-8&&c==6)||(a==3&&b==-8&&c==7)||(a==3&&b==-8&&c==8)||(a==3&&b==-8&&c==9)||(a==3&&b==-8&&c==10)||(a==3&&b==-7&&c==5)||(a==3&&b==-7&&c==6)||(a==3&&b==-7&&c==7)||(a==3&&b==-7&&c==8)||(a==3&&b==-7&&c==9)||(a==3&&b==-7&&c==10)||(a==3&&b==-6&&c==3)||(a==3&&b==-6&&c==4)||(a==3&&b==-6&&c==5)||(a==3&&b==-6&&c==6)||(a==3&&b==-6&&c==7)||(a==3&&b==-6&&c==8)||(a==3&&b==-6&&c==9)||(a==3&&b==-6&&c==10)||(a==3&&b==-5&&c==3)||(a==3&&b==-5&&c==4)||(a==3&&b==-5&&c==5)||(a==3&&b==-5&&c==6)||(a==3&&b==-5&&c==7)||(a==3&&b==-5&&c==8)||(a==3&&b==-5&&c==9)||(a==3&&b==-5&&c==10)||(a==3&&b==-4&&c==2)||(a==3&&b==-4&&c==3)||(a==3&&b==-4&&c==4)||(a==3&&b==-4&&c==5)||(a==3&&b==-4&&c==6)||(a==3&&b==-4&&c==7)||(a==3&&b==-4&&c==8)||(a==3&&b==-4&&c==9)||(a==3&&b==-4&&c==10)||(a==3&&b==-3&&c==1)||(a==3&&b==-3&&c==2)||(a==3&&b==-3&&c==3)||(a==3&&b==-3&&c==4)||(a==3&&b==-3&&c==5)||(a==3&&b==-3&&c==6)||(a==3&&b==-3&&c==7)||(a==3&&b==-3&&c==8)||(a==3&&b==-3&&c==9)||(a==3&&b==-3&&c==10)||(a==3&&b==-2&&c==1)||(a==3&&b==-2&&c==2)||(a==3&&b==-2&&c==3)||(a==3&&b==-2&&c==4)||(a==3&&b==-2&&c==5)||(a==3&&b==-2&&c==6)||(a==3&&b==-2&&c==7)||(a==3&&b==-2&&c==8)||(a==3&&b==-2&&c==9)||(a==3&&b==-2&&c==10)||(a==3&&b==-1&&c==1)||(a==3&&b==-1&&c==2)||(a==3&&b==-1&&c==3)||(a==3&&b==-1&&c==4)||(a==3&&b==-1&&c==5)||(a==3&&b==-1&&c==6)||(a==3&&b==-1&&c==7)||(a==3&&b==-1&&c==8)||(a==3&&b==-1&&c==9)||(a==3&&b==-1&&c==10)||(a==3&&b==0&&c==0)||(a==3&&b==0&&c==1)||(a==3&&b==0&&c==2)||(a==3&&b==0&&c==3)||(a==3&&b==0&&c==4)||(a==3&&b==0&&c==5)||(a==3&&b==0&&c==6)||(a==3&&b==0&&c==7)||(a==3&&b==0&&c==8)||(a==3&&b==0&&c==9)||(a==3&&b==0&&c==10)||(a==3&&b==1&&c==1)||(a==3&&b==1&&c==2)||(a==3&&b==1&&c==3)||(a==3&&b==1&&c==4)||(a==3&&b==1&&c==5)||(a==3&&b==1&&c==6)||(a==3&&b==1&&c==7)||(a==3&&b==1&&c==8)||(a==3&&b==1&&c==9)||(a==3&&b==1&&c==10)||(a==3&&b==2&&c==1)||(a==3&&b==2&&c==2)||(a==3&&b==2&&c==3)||(a==3&&b==2&&c==4)||(a==3&&b==2&&c==5)||(a==3&&b==2&&c==6)||(a==3&&b==2&&c==7)||(a==3&&b==2&&c==8)||(a==3&&b==2&&c==9)||(a==3&&b==2&&c==10)||(a==3&&b==3&&c==1)||(a==3&&b==3&&c==2)||(a==3&&b==3&&c==3)||(a==3&&b==3&&c==4)||(a==3&&b==3&&c==5)||(a==3&&b==3&&c==6)||(a==3&&b==3&&c==7)||(a==3&&b==3&&c==8)||(a==3&&b==3&&c==9)||(a==3&&b==3&&c==10)||(a==3&&b==4&&c==2)||(a==3&&b==4&&c==3)||(a==3&&b==4&&c==4)||(a==3&&b==4&&c==5)||(a==3&&b==4&&c==6)||(a==3&&b==4&&c==7)||(a==3&&b==4&&c==8)||(a==3&&b==4&&c==9)||(a==3&&b==4&&c==10)||(a==3&&b==5&&c==3)||(a==3&&b==5&&c==4)||(a==3&&b==5&&c==5)||(a==3&&b==5&&c==6)||(a==3&&b==5&&c==7)||(a==3&&b==5&&c==8)||(a==3&&b==5&&c==9)||(a==3&&b==5&&c==10)||(a==3&&b==6&&c==3)||(a==3&&b==6&&c==4)||(a==3&&b==6&&c==5)||(a==3&&b==6&&c==6)||(a==3&&b==6&&c==7)||(a==3&&b==6&&c==8)||(a==3&&b==6&&c==9)||(a==3&&b==6&&c==10)||(a==3&&b==7&&c==5)||(a==3&&b==7&&c==6)||(a==3&&b==7&&c==7)||(a==3&&b==7&&c==8)||(a==3&&b==7&&c==9)||(a==3&&b==7&&c==10)||(a==3&&b==8&&c==6)||(a==3&&b==8&&c==7)||(a==3&&b==8&&c==8)||(a==3&&b==8&&c==9)||(a==3&&b==8&&c==10)||(a==3&&b==9&&c==7)||(a==3&&b==9&&c==8)||(a==3&&b==9&&c==9)||(a==3&&b==9&&c==10)||(a==3&&b==10&&c==9)||(a==3&&b==10&&c==10)||(a==4&&b==-10&&c==7)||(a==4&&b==-10&&c==8)||(a==4&&b==-10&&c==9)||(a==4&&b==-10&&c==10)||(a==4&&b==-9&&c==6)||(a==4&&b==-9&&c==7)||(a==4&&b==-9&&c==8)||(a==4&&b==-9&&c==9)||(a==4&&b==-9&&c==10)||(a==4&&b==-8&&c==4)||(a==4&&b==-8&&c==5)||(a==4&&b==-8&&c==6)||(a==4&&b==-8&&c==7)||(a==4&&b==-8&&c==8)||(a==4&&b==-8&&c==9)||(a==4&&b==-8&&c==10)||(a==4&&b==-7&&c==4)||(a==4&&b==-7&&c==5)||(a==4&&b==-7&&c==6)||(a==4&&b==-7&&c==7)||(a==4&&b==-7&&c==8)||(a==4&&b==-7&&c==9)||(a==4&&b==-7&&c==10)||(a==4&&b==-6&&c==3)||(a==4&&b==-6&&c==4)||(a==4&&b==-6&&c==5)||(a==4&&b==-6&&c==6)||(a==4&&b==-6&&c==7)||(a==4&&b==-6&&c==8)||(a==4&&b==-6&&c==9)||(a==4&&b==-6&&c==10)||(a==4&&b==-5&&c==2)||(a==4&&b==-5&&c==3)||(a==4&&b==-5&&c==4)||(a==4&&b==-5&&c==5)||(a==4&&b==-5&&c==6)||(a==4&&b==-5&&c==7)||(a==4&&b==-5&&c==8)||(a==4&&b==-5&&c==9)||(a==4&&b==-5&&c==10)||(a==4&&b==-4&&c==1)||(a==4&&b==-4&&c==2)||(a==4&&b==-4&&c==3)||(a==4&&b==-4&&c==4)||(a==4&&b==-4&&c==5)||(a==4&&b==-4&&c==6)||(a==4&&b==-4&&c==7)||(a==4&&b==-4&&c==8)||(a==4&&b==-4&&c==9)||(a==4&&b==-4&&c==10)||(a==4&&b==-3&&c==1)||(a==4&&b==-3&&c==2)||(a==4&&b==-3&&c==3)||(a==4&&b==-3&&c==4)||(a==4&&b==-3&&c==5)||(a==4&&b==-3&&c==6)||(a==4&&b==-3&&c==7)||(a==4&&b==-3&&c==8)||(a==4&&b==-3&&c==9)||(a==4&&b==-3&&c==10)||(a==4&&b==-2&&c==1)||(a==4&&b==-2&&c==2)||(a==4&&b==-2&&c==3)||(a==4&&b==-2&&c==4)||(a==4&&b==-2&&c==5)||(a==4&&b==-2&&c==6)||(a==4&&b==-2&&c==7)||(a==4&&b==-2&&c==8)||(a==4&&b==-2&&c==9)||(a==4&&b==-2&&c==10)||(a==4&&b==-1&&c==1)||(a==4&&b==-1&&c==2)||(a==4&&b==-1&&c==3)||(a==4&&b==-1&&c==4)||(a==4&&b==-1&&c==5)||(a==4&&b==-1&&c==6)||(a==4&&b==-1&&c==7)||(a==4&&b==-1&&c==8)||(a==4&&b==-1&&c==9)||(a==4&&b==-1&&c==10)||(a==4&&b==0&&c==0)||(a==4&&b==0&&c==1)||(a==4&&b==0&&c==2)||(a==4&&b==0&&c==3)||(a==4&&b==0&&c==4)||(a==4&&b==0&&c==5)||(a==4&&b==0&&c==6)||(a==4&&b==0&&c==7)||(a==4&&b==0&&c==8)||(a==4&&b==0&&c==9)||(a==4&&b==0&&c==10)||(a==4&&b==1&&c==1)||(a==4&&b==1&&c==2)||(a==4&&b==1&&c==3)||(a==4&&b==1&&c==4)||(a==4&&b==1&&c==5)||(a==4&&b==1&&c==6)||(a==4&&b==1&&c==7)||(a==4&&b==1&&c==8)||(a==4&&b==1&&c==9)||(a==4&&b==1&&c==10)||(a==4&&b==2&&c==1)||(a==4&&b==2&&c==2)||(a==4&&b==2&&c==3)||(a==4&&b==2&&c==4)||(a==4&&b==2&&c==5)||(a==4&&b==2&&c==6)||(a==4&&b==2&&c==7)||(a==4&&b==2&&c==8)||(a==4&&b==2&&c==9)||(a==4&&b==2&&c==10)||(a==4&&b==3&&c==1)||(a==4&&b==3&&c==2)||(a==4&&b==3&&c==3)||(a==4&&b==3&&c==4)||(a==4&&b==3&&c==5)||(a==4&&b==3&&c==6)||(a==4&&b==3&&c==7)||(a==4&&b==3&&c==8)||(a==4&&b==3&&c==9)||(a==4&&b==3&&c==10)||(a==4&&b==4&&c==1)||(a==4&&b==4&&c==2)||(a==4&&b==4&&c==3)||(a==4&&b==4&&c==4)||(a==4&&b==4&&c==5)||(a==4&&b==4&&c==6)||(a==4&&b==4&&c==7)||(a==4&&b==4&&c==8)||(a==4&&b==4&&c==9)||(a==4&&b==4&&c==10)||(a==4&&b==5&&c==2)||(a==4&&b==5&&c==3)||(a==4&&b==5&&c==4)||(a==4&&b==5&&c==5)||(a==4&&b==5&&c==6)||(a==4&&b==5&&c==7)||(a==4&&b==5&&c==8)||(a==4&&b==5&&c==9)||(a==4&&b==5&&c==10)||(a==4&&b==6&&c==3)||(a==4&&b==6&&c==4)||(a==4&&b==6&&c==5)||(a==4&&b==6&&c==6)||(a==4&&b==6&&c==7)||(a==4&&b==6&&c==8)||(a==4&&b==6&&c==9)||(a==4&&b==6&&c==10)||(a==4&&b==7&&c==4)||(a==4&&b==7&&c==5)||(a==4&&b==7&&c==6)||(a==4&&b==7&&c==7)||(a==4&&b==7&&c==8)||(a==4&&b==7&&c==9)||(a==4&&b==7&&c==10)||(a==4&&b==8&&c==4)||(a==4&&b==8&&c==5)||(a==4&&b==8&&c==6)||(a==4&&b==8&&c==7)||(a==4&&b==8&&c==8)||(a==4&&b==8&&c==9)||(a==4&&b==8&&c==10)||(a==4&&b==9&&c==6)||(a==4&&b==9&&c==7)||(a==4&&b==9&&c==8)||(a==4&&b==9&&c==9)||(a==4&&b==9&&c==10)||(a==4&&b==10&&c==7)||(a==4&&b==10&&c==8)||(a==4&&b==10&&c==9)||(a==4&&b==10&&c==10)||(a==5&&b==-10&&c==5)||(a==5&&b==-10&&c==6)||(a==5&&b==-10&&c==7)||(a==5&&b==-10&&c==8)||(a==5&&b==-10&&c==9)||(a==5&&b==-10&&c==10)||(a==5&&b==-9&&c==5)||(a==5&&b==-9&&c==6)||(a==5&&b==-9&&c==7)||(a==5&&b==-9&&c==8)||(a==5&&b==-9&&c==9)||(a==5&&b==-9&&c==10)||(a==5&&b==-8&&c==4)||(a==5&&b==-8&&c==5)||(a==5&&b==-8&&c==6)||(a==5&&b==-8&&c==7)||(a==5&&b==-8&&c==8)||(a==5&&b==-8&&c==9)||(a==5&&b==-8&&c==10)||(a==5&&b==-7&&c==3)||(a==5&&b==-7&&c==4)||(a==5&&b==-7&&c==5)||(a==5&&b==-7&&c==6)||(a==5&&b==-7&&c==7)||(a==5&&b==-7&&c==8)||(a==5&&b==-7&&c==9)||(a==5&&b==-7&&c==10)||(a==5&&b==-6&&c==2)||(a==5&&b==-6&&c==3)||(a==5&&b==-6&&c==4)||(a==5&&b==-6&&c==5)||(a==5&&b==-6&&c==6)||(a==5&&b==-6&&c==7)||(a==5&&b==-6&&c==8)||(a==5&&b==-6&&c==9)||(a==5&&b==-6&&c==10)||(a==5&&b==-5&&c==2)||(a==5&&b==-5&&c==3)||(a==5&&b==-5&&c==4)||(a==5&&b==-5&&c==5)||(a==5&&b==-5&&c==6)||(a==5&&b==-5&&c==7)||(a==5&&b==-5&&c==8)||(a==5&&b==-5&&c==9)||(a==5&&b==-5&&c==10)||(a==5&&b==-4&&c==1)||(a==5&&b==-4&&c==2)||(a==5&&b==-4&&c==3)||(a==5&&b==-4&&c==4)||(a==5&&b==-4&&c==5)||(a==5&&b==-4&&c==6)||(a==5&&b==-4&&c==7)||(a==5&&b==-4&&c==8)||(a==5&&b==-4&&c==9)||(a==5&&b==-4&&c==10)||(a==5&&b==-3&&c==1)||(a==5&&b==-3&&c==2)||(a==5&&b==-3&&c==3)||(a==5&&b==-3&&c==4)||(a==5&&b==-3&&c==5)||(a==5&&b==-3&&c==6)||(a==5&&b==-3&&c==7)||(a==5&&b==-3&&c==8)||(a==5&&b==-3&&c==9)||(a==5&&b==-3&&c==10)||(a==5&&b==-2&&c==1)||(a==5&&b==-2&&c==2)||(a==5&&b==-2&&c==3)||(a==5&&b==-2&&c==4)||(a==5&&b==-2&&c==5)||(a==5&&b==-2&&c==6)||(a==5&&b==-2&&c==7)||(a==5&&b==-2&&c==8)||(a==5&&b==-2&&c==9)||(a==5&&b==-2&&c==10)||(a==5&&b==-1&&c==1)||(a==5&&b==-1&&c==2)||(a==5&&b==-1&&c==3)||(a==5&&b==-1&&c==4)||(a==5&&b==-1&&c==5)||(a==5&&b==-1&&c==6)||(a==5&&b==-1&&c==7)||(a==5&&b==-1&&c==8)||(a==5&&b==-1&&c==9)||(a==5&&b==-1&&c==10)||(a==5&&b==0&&c==0)||(a==5&&b==0&&c==1)||(a==5&&b==0&&c==2)||(a==5&&b==0&&c==3)||(a==5&&b==0&&c==4)||(a==5&&b==0&&c==5)||(a==5&&b==0&&c==6)||(a==5&&b==0&&c==7)||(a==5&&b==0&&c==8)||(a==5&&b==0&&c==9)||(a==5&&b==0&&c==10)||(a==5&&b==1&&c==1)||(a==5&&b==1&&c==2)||(a==5&&b==1&&c==3)||(a==5&&b==1&&c==4)||(a==5&&b==1&&c==5)||(a==5&&b==1&&c==6)||(a==5&&b==1&&c==7)||(a==5&&b==1&&c==8)||(a==5&&b==1&&c==9)||(a==5&&b==1&&c==10)||(a==5&&b==2&&c==1)||(a==5&&b==2&&c==2)||(a==5&&b==2&&c==3)||(a==5&&b==2&&c==4)||(a==5&&b==2&&c==5)||(a==5&&b==2&&c==6)||(a==5&&b==2&&c==7)||(a==5&&b==2&&c==8)||(a==5&&b==2&&c==9)||(a==5&&b==2&&c==10)||(a==5&&b==3&&c==1)||(a==5&&b==3&&c==2)||(a==5&&b==3&&c==3)||(a==5&&b==3&&c==4)||(a==5&&b==3&&c==5)||(a==5&&b==3&&c==6)||(a==5&&b==3&&c==7)||(a==5&&b==3&&c==8)||(a==5&&b==3&&c==9)||(a==5&&b==3&&c==10)||(a==5&&b==4&&c==1)||(a==5&&b==4&&c==2)||(a==5&&b==4&&c==3)||(a==5&&b==4&&c==4)||(a==5&&b==4&&c==5)||(a==5&&b==4&&c==6)||(a==5&&b==4&&c==7)||(a==5&&b==4&&c==8)||(a==5&&b==4&&c==9)||(a==5&&b==4&&c==10)||(a==5&&b==5&&c==2)||(a==5&&b==5&&c==3)||(a==5&&b==5&&c==4)||(a==5&&b==5&&c==5)||(a==5&&b==5&&c==6)||(a==5&&b==5&&c==7)||(a==5&&b==5&&c==8)||(a==5&&b==5&&c==9)||(a==5&&b==5&&c==10)||(a==5&&b==6&&c==2)||(a==5&&b==6&&c==3)||(a==5&&b==6&&c==4)||(a==5&&b==6&&c==5)||(a==5&&b==6&&c==6)||(a==5&&b==6&&c==7)||(a==5&&b==6&&c==8)||(a==5&&b==6&&c==9)||(a==5&&b==6&&c==10)||(a==5&&b==7&&c==3)||(a==5&&b==7&&c==4)||(a==5&&b==7&&c==5)||(a==5&&b==7&&c==6)||(a==5&&b==7&&c==7)||(a==5&&b==7&&c==8)||(a==5&&b==7&&c==9)||(a==5&&b==7&&c==10)||(a==5&&b==8&&c==4)||(a==5&&b==8&&c==5)||(a==5&&b==8&&c==6)||(a==5&&b==8&&c==7)||(a==5&&b==8&&c==8)||(a==5&&b==8&&c==9)||(a==5&&b==8&&c==10)||(a==5&&b==9&&c==5)||(a==5&&b==9&&c==6)||(a==5&&b==9&&c==7)||(a==5&&b==9&&c==8)||(a==5&&b==9&&c==9)||(a==5&&b==9&&c==10)||(a==5&&b==10&&c==5)||(a==5&&b==10&&c==6)||(a==5&&b==10&&c==7)||(a==5&&b==10&&c==8)||(a==5&&b==10&&c==9)||(a==5&&b==10&&c==10)||(a==6&&b==-10&&c==5)||(a==6&&b==-10&&c==6)||(a==6&&b==-10&&c==7)||(a==6&&b==-10&&c==8)||(a==6&&b==-10&&c==9)||(a==6&&b==-10&&c==10)||(a==6&&b==-9&&c==4)||(a==6&&b==-9&&c==5)||(a==6&&b==-9&&c==6)||(a==6&&b==-9&&c==7)||(a==6&&b==-9&&c==8)||(a==6&&b==-9&&c==9)||(a==6&&b==-9&&c==10)||(a==6&&b==-8&&c==3)||(a==6&&b==-8&&c==4)||(a==6&&b==-8&&c==5)||(a==6&&b==-8&&c==6)||(a==6&&b==-8&&c==7)||(a==6&&b==-8&&c==8)||(a==6&&b==-8&&c==9)||(a==6&&b==-8&&c==10)||(a==6&&b==-7&&c==3)||(a==6&&b==-7&&c==4)||(a==6&&b==-7&&c==5)||(a==6&&b==-7&&c==6)||(a==6&&b==-7&&c==7)||(a==6&&b==-7&&c==8)||(a==6&&b==-7&&c==9)||(a==6&&b==-7&&c==10)||(a==6&&b==-6&&c==2)||(a==6&&b==-6&&c==3)||(a==6&&b==-6&&c==4)||(a==6&&b==-6&&c==5)||(a==6&&b==-6&&c==6)||(a==6&&b==-6&&c==7)||(a==6&&b==-6&&c==8)||(a==6&&b==-6&&c==9)||(a==6&&b==-6&&c==10)||(a==6&&b==-5&&c==2)||(a==6&&b==-5&&c==3)||(a==6&&b==-5&&c==4)||(a==6&&b==-5&&c==5)||(a==6&&b==-5&&c==6)||(a==6&&b==-5&&c==7)||(a==6&&b==-5&&c==8)||(a==6&&b==-5&&c==9)||(a==6&&b==-5&&c==10)||(a==6&&b==-4&&c==1)||(a==6&&b==-4&&c==2)||(a==6&&b==-4&&c==3)||(a==6&&b==-4&&c==4)||(a==6&&b==-4&&c==5)||(a==6&&b==-4&&c==6)||(a==6&&b==-4&&c==7)||(a==6&&b==-4&&c==8)||(a==6&&b==-4&&c==9)||(a==6&&b==-4&&c==10)||(a==6&&b==-3&&c==1)||(a==6&&b==-3&&c==2)||(a==6&&b==-3&&c==3)||(a==6&&b==-3&&c==4)||(a==6&&b==-3&&c==5)||(a==6&&b==-3&&c==6)||(a==6&&b==-3&&c==7)||(a==6&&b==-3&&c==8)||(a==6&&b==-3&&c==9)||(a==6&&b==-3&&c==10)||(a==6&&b==-2&&c==1)||(a==6&&b==-2&&c==2)||(a==6&&b==-2&&c==3)||(a==6&&b==-2&&c==4)||(a==6&&b==-2&&c==5)||(a==6&&b==-2&&c==6)||(a==6&&b==-2&&c==7)||(a==6&&b==-2&&c==8)||(a==6&&b==-2&&c==9)||(a==6&&b==-2&&c==10)||(a==6&&b==-1&&c==1)||(a==6&&b==-1&&c==2)||(a==6&&b==-1&&c==3)||(a==6&&b==-1&&c==4)||(a==6&&b==-1&&c==5)||(a==6&&b==-1&&c==6)||(a==6&&b==-1&&c==7)||(a==6&&b==-1&&c==8)||(a==6&&b==-1&&c==9)||(a==6&&b==-1&&c==10)||(a==6&&b==0&&c==0)||(a==6&&b==0&&c==1)||(a==6&&b==0&&c==2)||(a==6&&b==0&&c==3)||(a==6&&b==0&&c==4)||(a==6&&b==0&&c==5)||(a==6&&b==0&&c==6)||(a==6&&b==0&&c==7)||(a==6&&b==0&&c==8)||(a==6&&b==0&&c==9)||(a==6&&b==0&&c==10)||(a==6&&b==1&&c==1)||(a==6&&b==1&&c==2)||(a==6&&b==1&&c==3)||(a==6&&b==1&&c==4)||(a==6&&b==1&&c==5)||(a==6&&b==1&&c==6)||(a==6&&b==1&&c==7)||(a==6&&b==1&&c==8)||(a==6&&b==1&&c==9)||(a==6&&b==1&&c==10)||(a==6&&b==2&&c==1)||(a==6&&b==2&&c==2)||(a==6&&b==2&&c==3)||(a==6&&b==2&&c==4)||(a==6&&b==2&&c==5)||(a==6&&b==2&&c==6)||(a==6&&b==2&&c==7)||(a==6&&b==2&&c==8)||(a==6&&b==2&&c==9)||(a==6&&b==2&&c==10)||(a==6&&b==3&&c==1)||(a==6&&b==3&&c==2)||(a==6&&b==3&&c==3)||(a==6&&b==3&&c==4)||(a==6&&b==3&&c==5)||(a==6&&b==3&&c==6)||(a==6&&b==3&&c==7)||(a==6&&b==3&&c==8)||(a==6&&b==3&&c==9)||(a==6&&b==3&&c==10)||(a==6&&b==4&&c==1)||(a==6&&b==4&&c==2)||(a==6&&b==4&&c==3)||(a==6&&b==4&&c==4)||(a==6&&b==4&&c==5)||(a==6&&b==4&&c==6)||(a==6&&b==4&&c==7)||(a==6&&b==4&&c==8)||(a==6&&b==4&&c==9)||(a==6&&b==4&&c==10)||(a==6&&b==5&&c==2)||(a==6&&b==5&&c==3)||(a==6&&b==5&&c==4)||(a==6&&b==5&&c==5)||(a==6&&b==5&&c==6)||(a==6&&b==5&&c==7)||(a==6&&b==5&&c==8)||(a==6&&b==5&&c==9)||(a==6&&b==5&&c==10)||(a==6&&b==6&&c==2)||(a==6&&b==6&&c==3)||(a==6&&b==6&&c==4)||(a==6&&b==6&&c==5)||(a==6&&b==6&&c==6)||(a==6&&b==6&&c==7)||(a==6&&b==6&&c==8)||(a==6&&b==6&&c==9)||(a==6&&b==6&&c==10)||(a==6&&b==7&&c==3)||(a==6&&b==7&&c==4)||(a==6&&b==7&&c==5)||(a==6&&b==7&&c==6)||(a==6&&b==7&&c==7)||(a==6&&b==7&&c==8)||(a==6&&b==7&&c==9)||(a==6&&b==7&&c==10)||(a==6&&b==8&&c==3)||(a==6&&b==8&&c==4)||(a==6&&b==8&&c==5)||(a==6&&b==8&&c==6)||(a==6&&b==8&&c==7)||(a==6&&b==8&&c==8)||(a==6&&b==8&&c==9)||(a==6&&b==8&&c==10)||(a==6&&b==9&&c==4)||(a==6&&b==9&&c==5)||(a==6&&b==9&&c==6)||(a==6&&b==9&&c==7)||(a==6&&b==9&&c==8)||(a==6&&b==9&&c==9)||(a==6&&b==9&&c==10)||(a==6&&b==10&&c==5)||(a==6&&b==10&&c==6)||(a==6&&b==10&&c==7)||(a==6&&b==10&&c==8)||(a==6&&b==10&&c==9)||(a==6&&b==10&&c==10)||(a==7&&b==-10&&c==4)||(a==7&&b==-10&&c==5)||(a==7&&b==-10&&c==6)||(a==7&&b==-10&&c==7)||(a==7&&b==-10&&c==8)||(a==7&&b==-10&&c==9)||(a==7&&b==-10&&c==10)||(a==7&&b==-9&&c==3)||(a==7&&b==-9&&c==4)||(a==7&&b==-9&&c==5)||(a==7&&b==-9&&c==6)||(a==7&&b==-9&&c==7)||(a==7&&b==-9&&c==8)||(a==7&&b==-9&&c==9)||(a==7&&b==-9&&c==10)||(a==7&&b==-8&&c==3)||(a==7&&b==-8&&c==4)||(a==7&&b==-8&&c==5)||(a==7&&b==-8&&c==6)||(a==7&&b==-8&&c==7)||(a==7&&b==-8&&c==8)||(a==7&&b==-8&&c==9)||(a==7&&b==-8&&c==10)||(a==7&&b==-7&&c==2)||(a==7&&b==-7&&c==3)||(a==7&&b==-7&&c==4)||(a==7&&b==-7&&c==5)||(a==7&&b==-7&&c==6)||(a==7&&b==-7&&c==7)||(a==7&&b==-7&&c==8)||(a==7&&b==-7&&c==9)||(a==7&&b==-7&&c==10)||(a==7&&b==-6&&c==2)||(a==7&&b==-6&&c==3)||(a==7&&b==-6&&c==4)||(a==7&&b==-6&&c==5)||(a==7&&b==-6&&c==6)||(a==7&&b==-6&&c==7)||(a==7&&b==-6&&c==8)||(a==7&&b==-6&&c==9)||(a==7&&b==-6&&c==10)||(a==7&&b==-5&&c==1)||(a==7&&b==-5&&c==2)||(a==7&&b==-5&&c==3)||(a==7&&b==-5&&c==4)||(a==7&&b==-5&&c==5)||(a==7&&b==-5&&c==6)||(a==7&&b==-5&&c==7)||(a==7&&b==-5&&c==8)||(a==7&&b==-5&&c==9)||(a==7&&b==-5&&c==10)||(a==7&&b==-4&&c==1)||(a==7&&b==-4&&c==2)||(a==7&&b==-4&&c==3)||(a==7&&b==-4&&c==4)||(a==7&&b==-4&&c==5)||(a==7&&b==-4&&c==6)||(a==7&&b==-4&&c==7)||(a==7&&b==-4&&c==8)||(a==7&&b==-4&&c==9)||(a==7&&b==-4&&c==10)||(a==7&&b==-3&&c==1)||(a==7&&b==-3&&c==2)||(a==7&&b==-3&&c==3)||(a==7&&b==-3&&c==4)||(a==7&&b==-3&&c==5)||(a==7&&b==-3&&c==6)||(a==7&&b==-3&&c==7)||(a==7&&b==-3&&c==8)||(a==7&&b==-3&&c==9)||(a==7&&b==-3&&c==10)||(a==7&&b==-2&&c==1)||(a==7&&b==-2&&c==2)||(a==7&&b==-2&&c==3)||(a==7&&b==-2&&c==4)||(a==7&&b==-2&&c==5)||(a==7&&b==-2&&c==6)||(a==7&&b==-2&&c==7)||(a==7&&b==-2&&c==8)||(a==7&&b==-2&&c==9)||(a==7&&b==-2&&c==10)||(a==7&&b==-1&&c==1)||(a==7&&b==-1&&c==2)||(a==7&&b==-1&&c==3)||(a==7&&b==-1&&c==4)||(a==7&&b==-1&&c==5)||(a==7&&b==-1&&c==6)||(a==7&&b==-1&&c==7)||(a==7&&b==-1&&c==8)||(a==7&&b==-1&&c==9)||(a==7&&b==-1&&c==10)||(a==7&&b==0&&c==0)||(a==7&&b==0&&c==1)||(a==7&&b==0&&c==2)||(a==7&&b==0&&c==3)||(a==7&&b==0&&c==4)||(a==7&&b==0&&c==5)||(a==7&&b==0&&c==6)||(a==7&&b==0&&c==7)||(a==7&&b==0&&c==8)||(a==7&&b==0&&c==9)||(a==7&&b==0&&c==10)||(a==7&&b==1&&c==1)||(a==7&&b==1&&c==2)||(a==7&&b==1&&c==3)||(a==7&&b==1&&c==4)||(a==7&&b==1&&c==5)||(a==7&&b==1&&c==6)||(a==7&&b==1&&c==7)||(a==7&&b==1&&c==8)||(a==7&&b==1&&c==9)||(a==7&&b==1&&c==10)||(a==7&&b==2&&c==1)||(a==7&&b==2&&c==2)||(a==7&&b==2&&c==3)||(a==7&&b==2&&c==4)||(a==7&&b==2&&c==5)||(a==7&&b==2&&c==6)||(a==7&&b==2&&c==7)||(a==7&&b==2&&c==8)||(a==7&&b==2&&c==9)||(a==7&&b==2&&c==10)||(a==7&&b==3&&c==1)||(a==7&&b==3&&c==2)||(a==7&&b==3&&c==3)||(a==7&&b==3&&c==4)||(a==7&&b==3&&c==5)||(a==7&&b==3&&c==6)||(a==7&&b==3&&c==7)||(a==7&&b==3&&c==8)||(a==7&&b==3&&c==9)||(a==7&&b==3&&c==10)||(a==7&&b==4&&c==1)||(a==7&&b==4&&c==2)||(a==7&&b==4&&c==3)||(a==7&&b==4&&c==4)||(a==7&&b==4&&c==5)||(a==7&&b==4&&c==6)||(a==7&&b==4&&c==7)||(a==7&&b==4&&c==8)||(a==7&&b==4&&c==9)||(a==7&&b==4&&c==10)||(a==7&&b==5&&c==1)||(a==7&&b==5&&c==2)||(a==7&&b==5&&c==3)||(a==7&&b==5&&c==4)||(a==7&&b==5&&c==5)||(a==7&&b==5&&c==6)||(a==7&&b==5&&c==7)||(a==7&&b==5&&c==8)||(a==7&&b==5&&c==9)||(a==7&&b==5&&c==10)||(a==7&&b==6&&c==2)||(a==7&&b==6&&c==3)||(a==7&&b==6&&c==4)||(a==7&&b==6&&c==5)||(a==7&&b==6&&c==6)||(a==7&&b==6&&c==7)||(a==7&&b==6&&c==8)||(a==7&&b==6&&c==9)||(a==7&&b==6&&c==10)||(a==7&&b==7&&c==2)||(a==7&&b==7&&c==3)||(a==7&&b==7&&c==4)||(a==7&&b==7&&c==5)||(a==7&&b==7&&c==6)||(a==7&&b==7&&c==7)||(a==7&&b==7&&c==8)||(a==7&&b==7&&c==9)||(a==7&&b==7&&c==10)||(a==7&&b==8&&c==3)||(a==7&&b==8&&c==4)||(a==7&&b==8&&c==5)||(a==7&&b==8&&c==6)||(a==7&&b==8&&c==7)||(a==7&&b==8&&c==8)||(a==7&&b==8&&c==9)||(a==7&&b==8&&c==10)||(a==7&&b==9&&c==3)||(a==7&&b==9&&c==4)||(a==7&&b==9&&c==5)||(a==7&&b==9&&c==6)||(a==7&&b==9&&c==7)||(a==7&&b==9&&c==8)||(a==7&&b==9&&c==9)||(a==7&&b==9&&c==10)||(a==7&&b==10&&c==4)||(a==7&&b==10&&c==5)||(a==7&&b==10&&c==6)||(a==7&&b==10&&c==7)||(a==7&&b==10&&c==8)||(a==7&&b==10&&c==9)||(a==7&&b==10&&c==10)||(a==8&&b==-10&&c==4)||(a==8&&b==-10&&c==5)||(a==8&&b==-10&&c==6)||(a==8&&b==-10&&c==7)||(a==8&&b==-10&&c==8)||(a==8&&b==-10&&c==9)||(a==8&&b==-10&&c==10)||(a==8&&b==-9&&c==3)||(a==8&&b==-9&&c==4)||(a==8&&b==-9&&c==5)||(a==8&&b==-9&&c==6)||(a==8&&b==-9&&c==7)||(a==8&&b==-9&&c==8)||(a==8&&b==-9&&c==9)||(a==8&&b==-9&&c==10)||(a==8&&b==-8&&c==2)||(a==8&&b==-8&&c==3)||(a==8&&b==-8&&c==4)||(a==8&&b==-8&&c==5)||(a==8&&b==-8&&c==6)||(a==8&&b==-8&&c==7)||(a==8&&b==-8&&c==8)||(a==8&&b==-8&&c==9)||(a==8&&b==-8&&c==10)||(a==8&&b==-7&&c==2)||(a==8&&b==-7&&c==3)||(a==8&&b==-7&&c==4)||(a==8&&b==-7&&c==5)||(a==8&&b==-7&&c==6)||(a==8&&b==-7&&c==7)||(a==8&&b==-7&&c==8)||(a==8&&b==-7&&c==9)||(a==8&&b==-7&&c==10)||(a==8&&b==-6&&c==2)||(a==8&&b==-6&&c==3)||(a==8&&b==-6&&c==4)||(a==8&&b==-6&&c==5)||(a==8&&b==-6&&c==6)||(a==8&&b==-6&&c==7)||(a==8&&b==-6&&c==8)||(a==8&&b==-6&&c==9)||(a==8&&b==-6&&c==10)||(a==8&&b==-5&&c==1)||(a==8&&b==-5&&c==2)||(a==8&&b==-5&&c==3)||(a==8&&b==-5&&c==4)||(a==8&&b==-5&&c==5)||(a==8&&b==-5&&c==6)||(a==8&&b==-5&&c==7)||(a==8&&b==-5&&c==8)||(a==8&&b==-5&&c==9)||(a==8&&b==-5&&c==10)||(a==8&&b==-4&&c==1)||(a==8&&b==-4&&c==2)||(a==8&&b==-4&&c==3)||(a==8&&b==-4&&c==4)||(a==8&&b==-4&&c==5)||(a==8&&b==-4&&c==6)||(a==8&&b==-4&&c==7)||(a==8&&b==-4&&c==8)||(a==8&&b==-4&&c==9)||(a==8&&b==-4&&c==10)||(a==8&&b==-3&&c==1)||(a==8&&b==-3&&c==2)||(a==8&&b==-3&&c==3)||(a==8&&b==-3&&c==4)||(a==8&&b==-3&&c==5)||(a==8&&b==-3&&c==6)||(a==8&&b==-3&&c==7)||(a==8&&b==-3&&c==8)||(a==8&&b==-3&&c==9)||(a==8&&b==-3&&c==10)||(a==8&&b==-2&&c==1)||(a==8&&b==-2&&c==2)||(a==8&&b==-2&&c==3)||(a==8&&b==-2&&c==4)||(a==8&&b==-2&&c==5)||(a==8&&b==-2&&c==6)||(a==8&&b==-2&&c==7)||(a==8&&b==-2&&c==8)||(a==8&&b==-2&&c==9)||(a==8&&b==-2&&c==10)||(a==8&&b==-1&&c==1)||(a==8&&b==-1&&c==2)||(a==8&&b==-1&&c==3)||(a==8&&b==-1&&c==4)||(a==8&&b==-1&&c==5)||(a==8&&b==-1&&c==6)||(a==8&&b==-1&&c==7)||(a==8&&b==-1&&c==8)||(a==8&&b==-1&&c==9)||(a==8&&b==-1&&c==10)||(a==8&&b==0&&c==0)||(a==8&&b==0&&c==1)||(a==8&&b==0&&c==2)||(a==8&&b==0&&c==3)||(a==8&&b==0&&c==4)||(a==8&&b==0&&c==5)||(a==8&&b==0&&c==6)||(a==8&&b==0&&c==7)||(a==8&&b==0&&c==8)||(a==8&&b==0&&c==9)||(a==8&&b==0&&c==10)||(a==8&&b==1&&c==1)||(a==8&&b==1&&c==2)||(a==8&&b==1&&c==3)||(a==8&&b==1&&c==4)||(a==8&&b==1&&c==5)||(a==8&&b==1&&c==6)||(a==8&&b==1&&c==7)||(a==8&&b==1&&c==8)||(a==8&&b==1&&c==9)||(a==8&&b==1&&c==10)||(a==8&&b==2&&c==1)||(a==8&&b==2&&c==2)||(a==8&&b==2&&c==3)||(a==8&&b==2&&c==4)||(a==8&&b==2&&c==5)||(a==8&&b==2&&c==6)||(a==8&&b==2&&c==7)||(a==8&&b==2&&c==8)||(a==8&&b==2&&c==9)||(a==8&&b==2&&c==10)||(a==8&&b==3&&c==1)||(a==8&&b==3&&c==2)||(a==8&&b==3&&c==3)||(a==8&&b==3&&c==4)||(a==8&&b==3&&c==5)||(a==8&&b==3&&c==6)||(a==8&&b==3&&c==7)||(a==8&&b==3&&c==8)||(a==8&&b==3&&c==9)||(a==8&&b==3&&c==10)||(a==8&&b==4&&c==1)||(a==8&&b==4&&c==2)||(a==8&&b==4&&c==3)||(a==8&&b==4&&c==4)||(a==8&&b==4&&c==5)||(a==8&&b==4&&c==6)||(a==8&&b==4&&c==7)||(a==8&&b==4&&c==8)||(a==8&&b==4&&c==9)||(a==8&&b==4&&c==10)||(a==8&&b==5&&c==1)||(a==8&&b==5&&c==2)||(a==8&&b==5&&c==3)||(a==8&&b==5&&c==4)||(a==8&&b==5&&c==5)||(a==8&&b==5&&c==6)||(a==8&&b==5&&c==7)||(a==8&&b==5&&c==8)||(a==8&&b==5&&c==9)||(a==8&&b==5&&c==10)||(a==8&&b==6&&c==2)||(a==8&&b==6&&c==3)||(a==8&&b==6&&c==4)||(a==8&&b==6&&c==5)||(a==8&&b==6&&c==6)||(a==8&&b==6&&c==7)||(a==8&&b==6&&c==8)||(a==8&&b==6&&c==9)||(a==8&&b==6&&c==10)||(a==8&&b==7&&c==2)||(a==8&&b==7&&c==3)||(a==8&&b==7&&c==4)||(a==8&&b==7&&c==5)||(a==8&&b==7&&c==6)||(a==8&&b==7&&c==7)||(a==8&&b==7&&c==8)||(a==8&&b==7&&c==9)||(a==8&&b==7&&c==10)||(a==8&&b==8&&c==2)||(a==8&&b==8&&c==3)||(a==8&&b==8&&c==4)||(a==8&&b==8&&c==5)||(a==8&&b==8&&c==6)||(a==8&&b==8&&c==7)||(a==8&&b==8&&c==8)||(a==8&&b==8&&c==9)||(a==8&&b==8&&c==10)||(a==8&&b==9&&c==3)||(a==8&&b==9&&c==4)||(a==8&&b==9&&c==5)||(a==8&&b==9&&c==6)||(a==8&&b==9&&c==7)||(a==8&&b==9&&c==8)||(a==8&&b==9&&c==9)||(a==8&&b==9&&c==10)||(a==8&&b==10&&c==4)||(a==8&&b==10&&c==5)||(a==8&&b==10&&c==6)||(a==8&&b==10&&c==7)||(a==8&&b==10&&c==8)||(a==8&&b==10&&c==9)||(a==8&&b==10&&c==10)||(a==9&&b==-10&&c==3)||(a==9&&b==-10&&c==4)||(a==9&&b==-10&&c==5)||(a==9&&b==-10&&c==6)||(a==9&&b==-10&&c==7)||(a==9&&b==-10&&c==8)||(a==9&&b==-10&&c==9)||(a==9&&b==-10&&c==10)||(a==9&&b==-9&&c==3)||(a==9&&b==-9&&c==4)||(a==9&&b==-9&&c==5)||(a==9&&b==-9&&c==6)||(a==9&&b==-9&&c==7)||(a==9&&b==-9&&c==8)||(a==9&&b==-9&&c==9)||(a==9&&b==-9&&c==10)||(a==9&&b==-8&&c==2)||(a==9&&b==-8&&c==3)||(a==9&&b==-8&&c==4)||(a==9&&b==-8&&c==5)||(a==9&&b==-8&&c==6)||(a==9&&b==-8&&c==7)||(a==9&&b==-8&&c==8)||(a==9&&b==-8&&c==9)||(a==9&&b==-8&&c==10)||(a==9&&b==-7&&c==2)||(a==9&&b==-7&&c==3)||(a==9&&b==-7&&c==4)||(a==9&&b==-7&&c==5)||(a==9&&b==-7&&c==6)||(a==9&&b==-7&&c==7)||(a==9&&b==-7&&c==8)||(a==9&&b==-7&&c==9)||(a==9&&b==-7&&c==10)||(a==9&&b==-6&&c==1)||(a==9&&b==-6&&c==2)||(a==9&&b==-6&&c==3)||(a==9&&b==-6&&c==4)||(a==9&&b==-6&&c==5)||(a==9&&b==-6&&c==6)||(a==9&&b==-6&&c==7)||(a==9&&b==-6&&c==8)||(a==9&&b==-6&&c==9)||(a==9&&b==-6&&c==10)||(a==9&&b==-5&&c==1)||(a==9&&b==-5&&c==2)||(a==9&&b==-5&&c==3)||(a==9&&b==-5&&c==4)||(a==9&&b==-5&&c==5)||(a==9&&b==-5&&c==6)||(a==9&&b==-5&&c==7)||(a==9&&b==-5&&c==8)||(a==9&&b==-5&&c==9)||(a==9&&b==-5&&c==10)||(a==9&&b==-4&&c==1)||(a==9&&b==-4&&c==2)||(a==9&&b==-4&&c==3)||(a==9&&b==-4&&c==4)||(a==9&&b==-4&&c==5)||(a==9&&b==-4&&c==6)||(a==9&&b==-4&&c==7)||(a==9&&b==-4&&c==8)||(a==9&&b==-4&&c==9)||(a==9&&b==-4&&c==10)||(a==9&&b==-3&&c==1)||(a==9&&b==-3&&c==2)||(a==9&&b==-3&&c==3)||(a==9&&b==-3&&c==4)||(a==9&&b==-3&&c==5)||(a==9&&b==-3&&c==6)||(a==9&&b==-3&&c==7)||(a==9&&b==-3&&c==8)||(a==9&&b==-3&&c==9)||(a==9&&b==-3&&c==10)||(a==9&&b==-2&&c==1)||(a==9&&b==-2&&c==2)||(a==9&&b==-2&&c==3)||(a==9&&b==-2&&c==4)||(a==9&&b==-2&&c==5)||(a==9&&b==-2&&c==6)||(a==9&&b==-2&&c==7)||(a==9&&b==-2&&c==8)||(a==9&&b==-2&&c==9)||(a==9&&b==-2&&c==10)||(a==9&&b==-1&&c==1)||(a==9&&b==-1&&c==2)||(a==9&&b==-1&&c==3)||(a==9&&b==-1&&c==4)||(a==9&&b==-1&&c==5)||(a==9&&b==-1&&c==6)||(a==9&&b==-1&&c==7)||(a==9&&b==-1&&c==8)||(a==9&&b==-1&&c==9)||(a==9&&b==-1&&c==10)||(a==9&&b==0&&c==0)||(a==9&&b==0&&c==1)||(a==9&&b==0&&c==2)||(a==9&&b==0&&c==3)||(a==9&&b==0&&c==4)||(a==9&&b==0&&c==5)||(a==9&&b==0&&c==6)||(a==9&&b==0&&c==7)||(a==9&&b==0&&c==8)||(a==9&&b==0&&c==9)||(a==9&&b==0&&c==10)||(a==9&&b==1&&c==1)||(a==9&&b==1&&c==2)||(a==9&&b==1&&c==3)||(a==9&&b==1&&c==4)||(a==9&&b==1&&c==5)||(a==9&&b==1&&c==6)||(a==9&&b==1&&c==7)||(a==9&&b==1&&c==8)||(a==9&&b==1&&c==9)||(a==9&&b==1&&c==10)||(a==9&&b==2&&c==1)||(a==9&&b==2&&c==2)||(a==9&&b==2&&c==3)||(a==9&&b==2&&c==4)||(a==9&&b==2&&c==5)||(a==9&&b==2&&c==6)||(a==9&&b==2&&c==7)||(a==9&&b==2&&c==8)||(a==9&&b==2&&c==9)||(a==9&&b==2&&c==10)||(a==9&&b==3&&c==1)||(a==9&&b==3&&c==2)||(a==9&&b==3&&c==3)||(a==9&&b==3&&c==4)||(a==9&&b==3&&c==5)||(a==9&&b==3&&c==6)||(a==9&&b==3&&c==7)||(a==9&&b==3&&c==8)||(a==9&&b==3&&c==9)||(a==9&&b==3&&c==10)||(a==9&&b==4&&c==1)||(a==9&&b==4&&c==2)||(a==9&&b==4&&c==3)||(a==9&&b==4&&c==4)||(a==9&&b==4&&c==5)||(a==9&&b==4&&c==6)||(a==9&&b==4&&c==7)||(a==9&&b==4&&c==8)||(a==9&&b==4&&c==9)||(a==9&&b==4&&c==10)||(a==9&&b==5&&c==1)||(a==9&&b==5&&c==2)||(a==9&&b==5&&c==3)||(a==9&&b==5&&c==4)||(a==9&&b==5&&c==5)||(a==9&&b==5&&c==6)||(a==9&&b==5&&c==7)||(a==9&&b==5&&c==8)||(a==9&&b==5&&c==9)||(a==9&&b==5&&c==10)||(a==9&&b==6&&c==1)||(a==9&&b==6&&c==2)||(a==9&&b==6&&c==3)||(a==9&&b==6&&c==4)||(a==9&&b==6&&c==5)||(a==9&&b==6&&c==6)||(a==9&&b==6&&c==7)||(a==9&&b==6&&c==8)||(a==9&&b==6&&c==9)||(a==9&&b==6&&c==10)||(a==9&&b==7&&c==2)||(a==9&&b==7&&c==3)||(a==9&&b==7&&c==4)||(a==9&&b==7&&c==5)||(a==9&&b==7&&c==6)||(a==9&&b==7&&c==7)||(a==9&&b==7&&c==8)||(a==9&&b==7&&c==9)||(a==9&&b==7&&c==10)||(a==9&&b==8&&c==2)||(a==9&&b==8&&c==3)||(a==9&&b==8&&c==4)||(a==9&&b==8&&c==5)||(a==9&&b==8&&c==6)||(a==9&&b==8&&c==7)||(a==9&&b==8&&c==8)||(a==9&&b==8&&c==9)||(a==9&&b==8&&c==10)||(a==9&&b==9&&c==3)||(a==9&&b==9&&c==4)||(a==9&&b==9&&c==5)||(a==9&&b==9&&c==6)||(a==9&&b==9&&c==7)||(a==9&&b==9&&c==8)||(a==9&&b==9&&c==9)||(a==9&&b==9&&c==10)||(a==9&&b==10&&c==3)||(a==9&&b==10&&c==4)||(a==9&&b==10&&c==5)||(a==9&&b==10&&c==6)||(a==9&&b==10&&c==7)||(a==9&&b==10&&c==8)||(a==9&&b==10&&c==9)||(a==9&&b==10&&c==10)||(a==10&&b==-10&&c==3)||(a==10&&b==-10&&c==4)||(a==10&&b==-10&&c==5)||(a==10&&b==-10&&c==6)||(a==10&&b==-10&&c==7)||(a==10&&b==-10&&c==8)||(a==10&&b==-10&&c==9)||(a==10&&b==-10&&c==10)||(a==10&&b==-9&&c==3)||(a==10&&b==-9&&c==4)||(a==10&&b==-9&&c==5)||(a==10&&b==-9&&c==6)||(a==10&&b==-9&&c==7)||(a==10&&b==-9&&c==8)||(a==10&&b==-9&&c==9)||(a==10&&b==-9&&c==10)||(a==10&&b==-8&&c==2)||(a==10&&b==-8&&c==3)||(a==10&&b==-8&&c==4)||(a==10&&b==-8&&c==5)||(a==10&&b==-8&&c==6)||(a==10&&b==-8&&c==7)||(a==10&&b==-8&&c==8)||(a==10&&b==-8&&c==9)||(a==10&&b==-8&&c==10)||(a==10&&b==-7&&c==2)||(a==10&&b==-7&&c==3)||(a==10&&b==-7&&c==4)||(a==10&&b==-7&&c==5)||(a==10&&b==-7&&c==6)||(a==10&&b==-7&&c==7)||(a==10&&b==-7&&c==8)||(a==10&&b==-7&&c==9)||(a==10&&b==-7&&c==10)||(a==10&&b==-6&&c==1)||(a==10&&b==-6&&c==2)||(a==10&&b==-6&&c==3)||(a==10&&b==-6&&c==4)||(a==10&&b==-6&&c==5)||(a==10&&b==-6&&c==6)||(a==10&&b==-6&&c==7)||(a==10&&b==-6&&c==8)||(a==10&&b==-6&&c==9)||(a==10&&b==-6&&c==10)||(a==10&&b==-5&&c==1)||(a==10&&b==-5&&c==2)||(a==10&&b==-5&&c==3)||(a==10&&b==-5&&c==4)||(a==10&&b==-5&&c==5)||(a==10&&b==-5&&c==6)||(a==10&&b==-5&&c==7)||(a==10&&b==-5&&c==8)||(a==10&&b==-5&&c==9)||(a==10&&b==-5&&c==10)||(a==10&&b==-4&&c==1)||(a==10&&b==-4&&c==2)||(a==10&&b==-4&&c==3)||(a==10&&b==-4&&c==4)||(a==10&&b==-4&&c==5)||(a==10&&b==-4&&c==6)||(a==10&&b==-4&&c==7)||(a==10&&b==-4&&c==8)||(a==10&&b==-4&&c==9)||(a==10&&b==-4&&c==10)||(a==10&&b==-3&&c==1)||(a==10&&b==-3&&c==2)||(a==10&&b==-3&&c==3)||(a==10&&b==-3&&c==4)||(a==10&&b==-3&&c==5)||(a==10&&b==-3&&c==6)||(a==10&&b==-3&&c==7)||(a==10&&b==-3&&c==8)||(a==10&&b==-3&&c==9)||(a==10&&b==-3&&c==10)||(a==10&&b==-2&&c==1)||(a==10&&b==-2&&c==2)||(a==10&&b==-2&&c==3)||(a==10&&b==-2&&c==4)||(a==10&&b==-2&&c==5)||(a==10&&b==-2&&c==6)||(a==10&&b==-2&&c==7)||(a==10&&b==-2&&c==8)||(a==10&&b==-2&&c==9)||(a==10&&b==-2&&c==10)||(a==10&&b==-1&&c==1)||(a==10&&b==-1&&c==2)||(a==10&&b==-1&&c==3)||(a==10&&b==-1&&c==4)||(a==10&&b==-1&&c==5)||(a==10&&b==-1&&c==6)||(a==10&&b==-1&&c==7)||(a==10&&b==-1&&c==8)||(a==10&&b==-1&&c==9)||(a==10&&b==-1&&c==10)||(a==10&&b==0&&c==0)||(a==10&&b==0&&c==1)||(a==10&&b==0&&c==2)||(a==10&&b==0&&c==3)||(a==10&&b==0&&c==4)||(a==10&&b==0&&c==5)||(a==10&&b==0&&c==6)||(a==10&&b==0&&c==7)||(a==10&&b==0&&c==8)||(a==10&&b==0&&c==9)||(a==10&&b==0&&c==10)||(a==10&&b==1&&c==1)||(a==10&&b==1&&c==2)||(a==10&&b==1&&c==3)||(a==10&&b==1&&c==4)||(a==10&&b==1&&c==5)||(a==10&&b==1&&c==6)||(a==10&&b==1&&c==7)||(a==10&&b==1&&c==8)||(a==10&&b==1&&c==9)||(a==10&&b==1&&c==10)||(a==10&&b==2&&c==1)||(a==10&&b==2&&c==2)||(a==10&&b==2&&c==3)||(a==10&&b==2&&c==4)||(a==10&&b==2&&c==5)||(a==10&&b==2&&c==6)||(a==10&&b==2&&c==7)||(a==10&&b==2&&c==8)||(a==10&&b==2&&c==9)||(a==10&&b==2&&c==10)||(a==10&&b==3&&c==1)||(a==10&&b==3&&c==2)||(a==10&&b==3&&c==3)||(a==10&&b==3&&c==4)||(a==10&&b==3&&c==5)||(a==10&&b==3&&c==6)||(a==10&&b==3&&c==7)||(a==10&&b==3&&c==8)||(a==10&&b==3&&c==9)||(a==10&&b==3&&c==10)||(a==10&&b==4&&c==1)||(a==10&&b==4&&c==2)||(a==10&&b==4&&c==3)||(a==10&&b==4&&c==4)||(a==10&&b==4&&c==5)||(a==10&&b==4&&c==6)||(a==10&&b==4&&c==7)||(a==10&&b==4&&c==8)||(a==10&&b==4&&c==9)||(a==10&&b==4&&c==10)||(a==10&&b==5&&c==1)||(a==10&&b==5&&c==2)||(a==10&&b==5&&c==3)||(a==10&&b==5&&c==4)||(a==10&&b==5&&c==5)||(a==10&&b==5&&c==6)||(a==10&&b==5&&c==7)||(a==10&&b==5&&c==8)||(a==10&&b==5&&c==9)||(a==10&&b==5&&c==10)||(a==10&&b==6&&c==1)||(a==10&&b==6&&c==2)||(a==10&&b==6&&c==3)||(a==10&&b==6&&c==4)||(a==10&&b==6&&c==5)||(a==10&&b==6&&c==6)||(a==10&&b==6&&c==7)||(a==10&&b==6&&c==8)||(a==10&&b==6&&c==9)||(a==10&&b==6&&c==10)||(a==10&&b==7&&c==2)||(a==10&&b==7&&c==3)||(a==10&&b==7&&c==4)||(a==10&&b==7&&c==5)||(a==10&&b==7&&c==6)||(a==10&&b==7&&c==7)||(a==10&&b==7&&c==8)||(a==10&&b==7&&c==9)||(a==10&&b==7&&c==10)||(a==10&&b==8&&c==2)||(a==10&&b==8&&c==3)||(a==10&&b==8&&c==4)||(a==10&&b==8&&c==5)||(a==10&&b==8&&c==6)||(a==10&&b==8&&c==7)||(a==10&&b==8&&c==8)||(a==10&&b==8&&c==9)||(a==10&&b==8&&c==10)||(a==10&&b==9&&c==3)||(a==10&&b==9&&c==4)||(a==10&&b==9&&c==5)||(a==10&&b==9&&c==6)||(a==10&&b==9&&c==7)||(a==10&&b==9&&c==8)||(a==10&&b==9&&c==9)||(a==10&&b==9&&c==10)||(a==10&&b==10&&c==3)||(a==10&&b==10&&c==4)||(a==10&&b==10&&c==5)||(a==10&&b==10&&c==6)||(a==10&&b==10&&c==7)||(a==10&&b==10&&c==8)||(a==10&&b==10&&c==9)||(a==10&&b==10&&c==10)){
            cout<<"Yes"<<endl;
        }else{
            cout<<"No"<<endl;
        }
    }
}

 

Helloirbd
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
2019牛客国庆集训派对day5 K(2017四川省赛)
xiaobian_的博客
10-05 160
题意： 给你 nnn (不超过2e6) 个数，和一个数 rrr，问你有多少种方案，使得你取出某个子集，能够让它们的乘积 mod 2017等于 rrr。 解： 由于2017有5这个原根，考虑 dp[i][j]dp[i][j]dp[i][j] 表示到第 iii 个点后取模结果为 jjj 的数的个数，每次转移就是 dp[i][j∗x]+=dp[i−1][j]dp[i][j∗x]+=dp[i−1][j]d...
2019牛客国庆集训派对day5（2017四川省赛） AEFGL
暖心的博客
10-06 206
A.Simple Arithmetic 分情况讨论，用long long存储的话要特判一下(2^63)； #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll a,b; while(~scanf("%lld%lld",&a,&b)){ ...
[2019牛客国庆集训派对day5 A]Simple Arithmetic
REWINE
10-05 139
a/b向下取整，特判9223372036854775808超long long #include <iostream> #include <queue> #include <cstring> #include <cmath> #include <algorithm> using namespace std; typedef l...
2019牛客国庆集训派对day5 L Nice Trick （容斥+和式变换/dp)
lalalafloat的博客
10-05 124
题目链接：https://ac.nowcoder.com/acm/contest/1110/L 代码： #include<iostream> #include<cstdio> #include<cstring> #include<vector> #define maxn 100008 #define mod 1000000007 #define ll...
2019牛客国庆集训派对day1 G 字典序 —— 想法
天翼之城的博客
10-03 287
This way 题意： 有一个n*m的矩阵，现在让你构造长度为m的排列，使得所有行的数按照这个排序之后字典序从上到下递增，若有多种解，输出字典序最小的一个。 题解： 一般字典序的题目的解法 是贪心，并且这道题贪心是可行的。对于每次选的话，我们不能n2n^2n2判断，需要快速判断每一列是否可行。使用一个数组表示当前有多少不允许范围内递减的数： 假设当前的列为12234，那么2-3在之后是不允许递...
2019牛客国庆集训派对day1 C Distinct Substrings —— 二分+哈希
天翼之城的博客
10-02 403
This way 题意： 给你一个串s，定义f(s)为这个字符串不同子串的数量，h©为f(s+c)-f(s)。问你 题解： 正解好像是扩展KMP，but二分+哈希也能过，就是要调一下哈希的值，23,29,31,101,131，这些我都过不去，最后自暴自弃试了一下1e9+7,它居然就过了，过了。。 首先我们存下所有值出现的位置，由于这里没办法开1e6个vector，那么我们就模拟一个链表，ne[i...
2019牛客国庆集训派对day1 -I 2019
蒟蒻小胖
10-05 353
思路：dp[i][j]表示点 i 的子节点到点 i 的距离mod 2019 = j的路径个数。设一点为u，其子节点为v，u、v间的边权值为w 转移方程为：dp[u][j]+=dp[v][(j-w+2019)%2019]; #include <iostream> #include<cstdio> #include<cstring> #include<a...
2019牛客国庆集训派对day5（A,D(bitset),E（最长上升子序列活用）F,G（容斥2017），L）
ccsu_deer
10-06 395
已经咕了三场了，看这场好像数学题比较多，特意来补补。。 A-Simple Arithmetic 这题范围爆longlong，需要更大的范围，例如__int128。 #include<bits/stdc++.h> using namespace std; const int maxn = 1e6+5; inline __int128 read(char *S){ ...
[[2019牛客国庆集训派对day5 L] Nice Trick(前缀和)
REWINE
10-09 268
题意：求a中任选4个数的乘积的和 枚举4个数是N^4 如果分别枚举前2个，后2个再合起来，复杂度N^2 可以发现枚举可以用前缀和来优化，复杂度O(N) （代码pr[i]以a[i]为第2个的两数乘积和，nt[i]是a[i]为第3个数的后两数乘积和，枚举第三数，前两数pr做前缀和） #include <iostream> #include <cstdio> usi...
2019牛客国庆集训派对day5 K 2017 Revenge 【原根】+【bitset优化dp】
qq_38515845的博客
10-08 285
时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K Special Judge, 64bit IO Format: %lld 题目描述 Bobo has n integers a1,a2,…,ana_1, a_2, \dots, a_na1​,a2​,…,an​. He would like to choose some of the integ...
2019牛客国庆集训派对day5E题
mumei的博客
10-05 134
题目链接：https://ac.nowcoder.com/acm/contest/1110/E 题意理解： 给出一组数字序列，求每次删掉一个数字之后序列的所有 f[i]^2的异或和，f[i]表示以i为结尾的LIS长度。 题解： 第一眼是直接LIS暴力来做，不能用经典的LIS做法来求，O（n^3）肯定会炸，然后想了想，可以用O(nlogn)二分贪心优化的LIS来求 f 数组，本来以为就这么简...
2019牛客国庆集训派对day5 L Nice Trick dp或者枚举
lt的博客
10-06 173
题目链接：https://ac.nowcoder.com/acm/contest/1110/L 题解： 由于题目给了选三个数乘积求和的公式，所以我刚开始想怎么推选四个数乘积求和的公式，然后队友说枚举其中一个数字就可以套题目给的那个公式了，想了想确实是，先预处理一下前缀和，然后枚举al, 对于前边的ai*aj*ak的和，可以O(1)进行计算。 比赛结束之后发现有dp写法，更简单一点。 下边给...
2020牛客国庆集训派对day5
lllllan
10-05 195
2020牛客国庆集训派对day5 题目 A B C D E F G H I J K L M N solved - - ✔ ???? - - ✔ - - - ✔ - - - ✔：比赛时通过；????：赛后通过；⚪：比赛时尝试了未通过；-：比赛时未尝试
牛客国庆集训派对day5 F 双倍掉率【数学】
Eatingbaobao
10-08 306
链接：https://www.nowcoder.com/acm/contest/205/F 来源：牛客网   题目描述 终于活成了自己讨厌的样子。 对于每个关卡，原本会以p的概率掉衣服。如果双倍概率，那么会以的概率掉衣服。 经过统计，栗子米抽了n次一倍掉率的关卡，掉了a次衣服，抽了m次二倍掉率的关卡，掉了b次衣服。能不能告诉栗子米，暖婊真实的掉率最可能是多少。你可以认为在做统计之前，p为一个[...
2017四川ACM省赛思路总结
wys的博客
06-09 1188
A.注意数据范围，记得负数的范围比正数大1，，还有存在usign long long 这种东西； F.对于函数判断是否恒存在某种关系，除了数学推导外，还有暴力枚举x,y等自变量+check； G.看到数据范围和时限，过小可以判断为O(1)时，要想起推公式/打表,此题第一个问题是不能从正面想，因为去重太麻烦，还有种思路是拆开想，避免重复（貌似可以写起来麻烦死），最后正解是从反面想，用所有方案数去
【ACM - 2017四川省赛】F. Simple Algebra（特判）
仰起嘴角
05-23 1432
题目描述 Given function f(x, y) = ax*x + bxy + cy*y, check if f(x, y) ≥ 0 holds for all x, y ∈ R. Input The input contains zero or more test cases and is terminated by end-of-file.Each test case contai...
2019牛客国庆集训派对day4（C（线性基判交）,D,E,H,I（扩展欧几里得））
ccsu_deer
10-05 350
这场翻车了，主要是第二容易的题我半天没思路，心态爆炸了。。。然后看群友在聊这个题的做法，我也顺手搜了一波题解（算是小开挂了） C 是线性基判交，求出相交的基数后，每个基数都能选或是不选，那么答案就是2的相交的线性基的数量次方。 题目链接：https://ac.nowcoder.com/acm/contest/1109#question 至于线性基如何求交？？ 来自这里的板子 #incl...
牛客国庆集训派对day5 C.Great Deceiver
solego’s blog
10-05 375
题意： 给定nnn和kkk，问在kkk进制和−k-k−k进制下值相同的数xxx的个数，x≤nx\leq nx≤n。 数据范围：1≤n≤1015,2≤k≤10001\leq n\leq 10^{15}, 2\leq k\leq 10001≤n≤1015,2≤k≤1000 题解： 转换成kkk进制考虑下，发现只有当每个奇数位都为000，即不会产生负数影响时的数才是合法的数，因此考虑转换成kkk进制进行数位dpdpdp，限制奇数位为000即可。 代码： #include<iostream> #incl
2017 四川省赛L.Nice Trick
twh233的算法blog
06-13 668
数论倒数，又称逆元（因为我说习惯逆元了，下面我都说逆元） 数论中的倒数是有特别的意义滴 你以为a的倒数在数论中还是1/a吗 (・∀・)哼哼~天真   先来引入求余概念   (a +  b) % p = (a%p +  b%p) %p  （对） (a  -  b) % p = (a%p  -  b%p) %p  （对） (a  *  b) % p
2019牛客网名企秋招笔试面试求职技术全攻略
牛客网名企笔试面试求职攻略技术篇2019是一个专门为互联网求职者准备的实用指南，涵盖了2019年腾讯、字节跳动、华为、百度等27家知名企业的秋季招聘笔试真题。这份攻略对于即将或正在寻找工作，特别是想要进入这些...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值