博弈找规律 、多数gcd __gcd() 、

D. Meeting Bahosain

题意:两个数组  a数组可任意加减b数组中的数 判断a数组能否全部转换成一个数 YES/NO

思路:a[i]-a[j]=b1*x1+b2*x2+~~~~+bm*xm;判断任意两个数之间可以相互转化

要使存在x1~m有整数解、则必须(a[i]-a[j])%gcd==0、否则不能实现

/

知识点:__gcd()函数、多数求gcd-》

博弈找规律 、多数gcd __gcd() 、_第1张图片

#include
using namespace std;
int a[1000006],b[1000006];
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=0;i

B. Road to Arabella

博弈找规律

博弈找规律 、多数gcd __gcd() 、_第2张图片

#include
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--) 
	{
		int n,m;
		cin>>n>>m;
		if(n-m<=1) 
		{
			if(n%2==1) cout<<"Kilani"<

 

你可能感兴趣的:(博弈找规律 、多数gcd __gcd() 、)