K11369 不爽的裁判[Disgruntled Judge,UVa12169]

题目描述

很久以前，有个裁判员，出的题目太难 简单 了，总是没有人做，所以他很不爽，有一次他终于忍不住了，心想：反正我的题没有人做，与其花那么多 少 精力出题，不如就出一个简单 难 的题目，输入一个随机数，输出一个随机数。

于是，他找了3个整数x1、a、b,然后按照递推公式:，计算出了一个长度为2T的数列，其中T是测试数据的组数，然后，他把T和写到输入文件中，写到了输出文件中。

你的任务是解决这道题目：输入T和，输出。输入保证T≤100，且输入的所有x值都是0~10000之间的整数。如果有多种可能的输出，任意输出一个即可，如果无解，输出“No Answer ”。

输入格式

第一行，一个整数T，表示测试数据的组数（T≤100）

接下来T行，每行一个整数n（0≤n≤10000），分别表示

输出格式

如果有解，输出T行，每行一个整数，分别表示

如果无解，输出“No Answer ”。

输入输出样例

输入样例1：

3
17
822
3014

输出样例1：

9727
1918
4110

【耗时限制】1500ms 【内存限制】128MB

//
//Created by Carlgood.
//
//Note:This program is written in version DEV-C++ 5.11.
//Subject source:"hppt://oj.codingle.cn"
# include <iostream>
# include<cmath>
# include<string>
# include<cstring>
# include<cstdio>
# include<algorithm>
# include<sstream>
# define This_program_is_written_by_Carlgood_Programming_Studio 10001
# define C_G_P_S 110
using namespace std;
int x[C_G_P_S*2],t;
bool c_g_p_s=true;
void fun()
{
	for(int a=0;a<This_program_is_written_by_Carlgood_Programming_Studio;a++)
	{
		for(int b=0;b<This_program_is_written_by_Carlgood_Programming_Studio;b++)
		{
			bool ok=true;
			for(int i=2;i<=t*2;i+=2)
			{
				x[i]=(a*x[i-1]+b)%This_program_is_written_by_Carlgood_Programming_Studio;
				if(i<t*2&&x[i+1]!=(a*x[i]+b)%This_program_is_written_by_Carlgood_Programming_Studio)
				{
					ok=false;
					break;
				}
			}
			if(ok)
			{
				c_g_p_s=false;
				return;
			}
		}
	}
}
int main()
{
	cin>>t;
	for(int i=1;i<=2*t-1;i+=2)
	{
		cin>>x[i];
	}
	fun();
	if(c_g_p_s)
	{
		cout<<"No Answer";
	}
	else
	{
		for(int i=2;i<=2*t;i+=2)
		{
			cout<<x[i]<<endl;
		}
	}
	return 0;
}