Digital_Square

最新推荐文章于 2024-10-01 22:49:57 发布

I am 006!

最新推荐文章于 2024-10-01 22:49:57 发布

阅读量1.8k

点赞数

文章标签：测试 360 up

本文链接：https://blog.csdn.net/wangzhicheng1983/article/details/7905706

版权

一问题描述

http://acm.hdu.edu.cn/showproblem.php?pid=4394

二解题方法

1.题目要求我们找到最小的非负整数M，使得M²%10^x=N (x=0,1,2,3....)
这实际上在说，如果给定一个N>0，那么N是一个完全平方数的子序列。例如：N=21，则M=11，M²= 121，N=25，则M=5，M²= 25，都满足条件。现在的问题是能不能找到M，M是最小的。比如N=3，就不能找到M，为什么呢？
2. 任何一个完全平方数都可以是这样一种形式XXX…{ 0,1,4,5,6,9}，个数上的数必须是集合{0,1,4,5,6,9}中的一个元素，也就是说N=YYY…{0,1,4,5,6,9}，N的个位数必须是{0,1,4,5,6,9}中的一个元素。所以N=3，找不到M，同样N=17，也找不到。
3. 那么如果N的个位上的数字是{0,1,4,5,6,9}中的某一个元素，怎么求M？我们首先根据N，算出它是几位数，划出几个区间来：
1 4 9 …81 个位数区间，
100 121…99²十位数区间，
100² … ….999²百位区间
…. …. 更多位区间
给定一个数N，我们首先求出它的位数d，比如N=24，它的位数d是2，然后根据d查找最小的M落在哪个区间。c=[d/2]表示c是d/2的向上取整。从c位区间开始查找，查找的条件是M²%10^x=N &&M²>N，这里的x取决于d，比如d=2,x=100，直到找到d位区间，根据乘法运算，后面的区间找是徒劳的。
例如N=71，d=2,c=1,程序从个位区间查找，如果十位区间找不到，那么输出NONE

三编写代码

#include <iostream>
#include <cstdlib>
#include <fstream>
#include <ctime>
using namespace std;

const int size=6;
int Flag[size]={0,1,4,5,6,9}; //完全平方数个位上的数
const long max=1e6; //输入数据N最大可达到1e6
ofstream log;

class Digital_Square
{
private:
	long N; //输入量
public:
	Digital_Square(long n=0)
	{
		
		if(n<=0 || n>max)
		{
			cerr<<"参数不合法,程序退出!"<<endl;
			exit(1);
		}
		N=n;
	}
	long Decimals()  //返回N的位数
	{
		long k=10;
		long d=1;
		do
		{
			if(N%k==N) return d;
			k*=10;
			d++;
		}while(1);
	}
	long Setdown(long d) //d表示一个整数的位数
	{                   //这个函数根据d返回具有d位的最小整数,如d=3,则函数返回100,d=4,函数返回1000
		long down=1;
		int i;
		for(i=1;i<d;i++) down*=10;
		return down;
	}
    long Setup(long d) //d表示一个整数的位数
	{                //这个函数根据d返回具有d+1位的最小整数,如d=3,则函数返回1000,d=4,函数返回10000
		return Setdown(d)*10;
	}
	bool Contain() //检查N个位上的数是否含有{0,1,4,5,6,9}
	{
		int i;
		for(i=0;i<size;i++)
		{
			if(N%10==Flag[i]) return true;
		}
		return false;
	}
	void Solution() 
	{
		long k;
		if(Contain()==false)
		{
			log<<"NONE"<<endl;
			return;
		}
		long d=Decimals(); //d保存整数N的位数
		long up=Setup(d); //设置整数N的最小上界,如N=121,up=1000
		long c=(d%2==0?d/2:d/2+1); //此时M的位数应该是d/2向上取整,如N=24,M的位数最小从1开始,
		                        //N=45671,M的位数最小从3开始
		long down=Setdown(c);
		for(k=down;k<up;k++) //从N所在的前一个区间开始查找
		{
			if(k*k<N) continue;
			if((k%10)*(k%10)%10!=N%10) continue;
			if(k*k%up==N)
			{
				log<<k<<"*"<<k<<"="<<k*k<<"%"<<up<<"="<<N<<endl;
				return;
			}
		}
		log<<"NONE"<<endl;
	}
};
void main()
{
	log.open("e:\\log.txt");
	if(!log)
	{
		cerr<<"不能写日志文件,程序退出!"<<endl;
		exit(1);
	}
	int k; //测试用例的个数
	int i;
	long N;
	cout<<"输入测试用例数 k=";
	cin>>k;
	if(!cin.good()) exit(1);
	if(k<0 || k>1000) exit(1);
	srand(unsigned(time(0)));
	for(i=1;i<=k;i++) //生成10个测试用例
	{
		if(i<=10) N=rand()%10;
		if(i<=100 && i>10) N=rand()%100;
		if(i<=1000 && i>100) N=rand()%max;
		if(N==0) N++;
		Digital_Square ds(N);
		log<<"第"<<i<<"个测试用例,N="<<N<<endl;
		ds.Solution();
	}
	log.close();
}

四测试

选取1000个测试用例，写入文件

第1个测试用例,N=1
1*1=1%10=1
第2个测试用例,N=8
NONE
第3个测试用例,N=9
3*3=9%10=9
第4个测试用例,N=4
2*2=4%10=4
第5个测试用例,N=9
3*3=9%10=9
第6个测试用例,N=4
2*2=4%10=4
第7个测试用例,N=4
2*2=4%10=4
第8个测试用例,N=5
5*5=25%10=5
第9个测试用例,N=8
NONE
第10个测试用例,N=9
3*3=9%10=9
第11个测试用例,N=86
NONE
第12个测试用例,N=88
NONE
第13个测试用例,N=51
NONE
第14个测试用例,N=61
19*19=361%100=61
第15个测试用例,N=61
19*19=361%100=61
第16个测试用例,N=49
7*7=49%100=49
第17个测试用例,N=42
NONE
第18个测试用例,N=86
NONE
第19个测试用例,N=68
NONE
第20个测试用例,N=53
NONE
第21个测试用例,N=64
8*8=64%100=64
第22个测试用例,N=82
NONE
第23个测试用例,N=33
NONE
第24个测试用例,N=24
18*18=324%100=24
第25个测试用例,N=65
NONE
第26个测试用例,N=12
NONE
第27个测试用例,N=91
NONE
第28个测试用例,N=16
4*4=16%100=16
第29个测试用例,N=36
6*6=36%100=36
第30个测试用例,N=78
NONE
第31个测试用例,N=52
NONE
第32个测试用例,N=65
NONE
第33个测试用例,N=28
NONE
第34个测试用例,N=3
NONE
第35个测试用例,N=69
13*13=169%100=69
第36个测试用例,N=79
NONE
第37个测试用例,N=59
NONE
第38个测试用例,N=7
NONE
第39个测试用例,N=1
1*1=1%10=1
第40个测试用例,N=6
4*4=16%10=6
第41个测试用例,N=66
NONE
第42个测试用例,N=62
NONE
第43个测试用例,N=2
NONE
第44个测试用例,N=63
NONE
第45个测试用例,N=25
5*5=25%100=25
第46个测试用例,N=24
18*18=324%100=24
第47个测试用例,N=61
19*19=361%100=61
第48个测试用例,N=65
NONE
第49个测试用例,N=1
1*1=1%10=1
第50个测试用例,N=20
NONE
第51个测试用例,N=60
NONE
第52个测试用例,N=42
NONE
第53个测试用例,N=95
NONE
第54个测试用例,N=52
NONE
第55个测试用例,N=83
NONE
第56个测试用例,N=7
NONE
第57个测试用例,N=97
NONE
第58个测试用例,N=48
NONE
第59个测试用例,N=26
NONE
第60个测试用例,N=9
3*3=9%10=9
第61个测试用例,N=71
NONE
第62个测试用例,N=48
NONE
第63个测试用例,N=92
NONE
第64个测试用例,N=46
NONE
第65个测试用例,N=15
NONE
第66个测试用例,N=83
NONE
第67个测试用例,N=9
3*3=9%10=9
第68个测试用例,N=4
2*2=4%10=4
第69个测试用例,N=76
24*24=576%100=76
第70个测试用例,N=77
NONE
第71个测试用例,N=15
NONE
第72个测试用例,N=31
NONE
第73个测试用例,N=93
NONE
第74个测试用例,N=28
NONE
第75个测试用例,N=19
NONE
第76个测试用例,N=69
13*13=169%100=69
第77个测试用例,N=58
NONE
第78个测试用例,N=87
NONE
第79个测试用例,N=91
NONE
第80个测试用例,N=5
5*5=25%10=5
第81个测试用例,N=26
NONE
第82个测试用例,N=75
NONE
第83个测试用例,N=98
NONE
第84个测试用例,N=68
NONE
第85个测试用例,N=20
NONE
第86个测试用例,N=19
NONE
第87个测试用例,N=44
12*12=144%100=44
第88个测试用例,N=84
22*22=484%100=84
第89个测试用例,N=11
NONE
第90个测试用例,N=58
NONE
第91个测试用例,N=90
NONE
第92个测试用例,N=6
4*4=16%10=6
第93个测试用例,N=23
NONE
第94个测试用例,N=38
NONE
第95个测试用例,N=17
NONE
第96个测试用例,N=43
NONE
第97个测试用例,N=37
NONE
第98个测试用例,N=99
NONE
第99个测试用例,N=95
NONE
第100个测试用例,N=29
23*23=529%100=29
第101个测试用例,N=16578
NONE
第102个测试用例,N=26668
NONE
第103个测试用例,N=32717
NONE
第104个测试用例,N=5887
NONE
第105个测试用例,N=24601
11051*11051=122124601%100000=24601
第106个测试用例,N=7661
NONE
第107个测试用例,N=2428
NONE
第108个测试用例,N=18010
NONE
第109个测试用例,N=1293
NONE
第110个测试用例,N=19778
NONE
第111个测试用例,N=31529
20227*20227=409131529%100000=31529
第112个测试用例,N=25489
6567*6567=43125489%100000=25489
第113个测试用例,N=748
NONE
第114个测试用例,N=20050
NONE
第115个测试用例,N=5675
NONE
第116个测试用例,N=3375
NONE
第117个测试用例,N=5737
NONE
第118个测试用例,N=25112
NONE
第119个测试用例,N=29288
NONE
第120个测试用例,N=11024
2532*2532=6411024%100000=11024
第121个测试用例,N=14655
NONE
第122个测试用例,N=18286
NONE
第123个测试用例,N=3867
NONE
第124个测试用例,N=19477
NONE
第125个测试用例,N=22807
NONE
第126个测试用例,N=9835
NONE
第127个测试用例,N=24788
NONE
第128个测试用例,N=3100
NONE
第129个测试用例,N=30124
NONE
第130个测试用例,N=17903
NONE
第131个测试用例,N=192
NONE
第132个测试用例,N=5680
NONE
第133个测试用例,N=27181
NONE
第134个测试用例,N=16252
NONE
第135个测试用例,N=24874
NONE
第136个测试用例,N=5884
NONE
第137个测试用例,N=26083
NONE
第138个测试用例,N=9544
NONE
第139个测试用例,N=11074
NONE
第140个测试用例,N=13190
NONE
第141个测试用例,N=22547
NONE
第142个测试用例,N=20112
NONE
第143个测试用例,N=10781
NONE
第144个测试用例,N=22554
NONE
第145个测试用例,N=21286
NONE
第146个测试用例,N=15918
NONE
第147个测试用例,N=26366
NONE
第148个测试用例,N=29571
NONE
第149个测试用例,N=11015
NONE
第150个测试用例,N=22382
NONE
第151个测试用例,N=23252
NONE
第152个测试用例,N=29314
NONE
第153个测试用例,N=21197
NONE
第154个测试用例,N=21790
NONE
第155个测试用例,N=22787
NONE
第156个测试用例,N=3960
NONE
第157个测试用例,N=15770
NONE
第158个测试用例,N=14052
NONE
第159个测试用例,N=5991
NONE
第160个测试用例,N=19046
NONE
第161个测试用例,N=18114
NONE
第162个测试用例,N=6357
NONE
第163个测试用例,N=30614
NONE
第164个测试用例,N=7447
NONE
第165个测试用例,N=25904
852*852=725904%100000=25904
第166个测试用例,N=10562
NONE
第167个测试用例,N=30054
NONE
第168个测试用例,N=16284
NONE
第169个测试用例,N=11782
NONE
第170个测试用例,N=12501
NONE
第171个测试用例,N=24240
NONE
第172个测试用例,N=4345
NONE
第173个测试用例,N=27268
NONE
第174个测试用例,N=24797
NONE
第175个测试用例,N=14419
NONE
第176个测试用例,N=30750
NONE
第177个测试用例,N=17707
NONE
第178个测试用例,N=23527
NONE
第179个测试用例,N=29819
NONE
第180个测试用例,N=20761
17931*17931=321520761%100000=20761
第181个测试用例,N=21026
NONE
第182个测试用例,N=11406
NONE
第183个测试用例,N=24099
NONE
第184个测试用例,N=14985
NONE
第185个测试用例,N=30424
NONE
第186个测试用例,N=7828
NONE
第187个测试用例,N=24024
NONE
第188个测试用例,N=22358
NONE
第189个测试用例,N=29931
NONE
第190个测试用例,N=11825
NONE
第191个测试用例,N=31680
NONE
第192个测试用例,N=22687
NONE
第193个测试用例,N=7241
421*421=177241%10000=7241
第194个测试用例,N=426
NONE
第195个测试用例,N=17116
NONE
第196个测试用例,N=25588
NONE
第197个测试用例,N=26773
NONE
第198个测试用例,N=8486
NONE
第199个测试用例,N=27018
NONE
第200个测试用例,N=10694
NONE
第201个测试用例,N=3532
NONE
第202个测试用例,N=24766
NONE
第203个测试用例,N=25422
NONE
第204个测试用例,N=16411
NONE
第205个测试用例,N=14376
NONE
第206个测试用例,N=12499
NONE
第207个测试用例,N=16337
NONE
第208个测试用例,N=5510
NONE
第209个测试用例,N=836
94*94=8836%1000=836
第210个测试用例,N=18596
2814*2814=7918596%100000=18596
第211个测试用例,N=31530
NONE
第212个测试用例,N=4183
NONE
第213个测试用例,N=27778
NONE
第214个测试用例,N=24351
NONE
第215个测试用例,N=9053
NONE
第216个测试用例,N=11791
NONE
第217个测试用例,N=17578
NONE
第218个测试用例,N=26104
NONE
第219个测试用例,N=30497
NONE
第220个测试用例,N=14103
NONE
第221个测试用例,N=25811
NONE
第222个测试用例,N=31481
2309*2309=5331481%100000=31481
第223个测试用例,N=25063
NONE
第224个测试用例,N=23217
NONE
第225个测试用例,N=10887
NONE
第226个测试用例,N=921
89*89=7921%1000=921
第227个测试用例,N=30999
NONE
第228个测试用例,N=18222
NONE
第229个测试用例,N=32546
NONE
第230个测试用例,N=9935
NONE
第231个测试用例,N=24221
NONE
第232个测试用例,N=4706
NONE
第233个测试用例,N=28283
NONE
第234个测试用例,N=6440
NONE
第235个测试用例,N=11428
NONE
第236个测试用例,N=1621
NONE
第237个测试用例,N=4294
NONE
第238个测试用例,N=28440
NONE
第239个测试用例,N=20129
7377*7377=54420129%100000=20129
第240个测试用例,N=9787
NONE
第241个测试用例,N=19385
NONE
第242个测试用例,N=27021
NONE
第243个测试用例,N=27540
NONE
第244个测试用例,N=32678
NONE
第245个测试用例,N=12014
NONE
第246个测试用例,N=28874
NONE
第247个测试用例,N=17803
NONE
第248个测试用例,N=7163
NONE
第249个测试用例,N=28553
NONE
第250个测试用例,N=12659
NONE
第251个测试用例,N=12903
NONE
第252个测试用例,N=9762
NONE
第253个测试用例,N=18202
NONE
第254个测试用例,N=4068
NONE
第255个测试用例,N=4578
NONE
第256个测试用例,N=6274
NONE
第257个测试用例,N=14789
NONE
第258个测试用例,N=26055
NONE
第259个测试用例,N=25809
10697*10697=114425809%100000=25809
第260个测试用例,N=1837
NONE
第261个测试用例,N=1952
NONE
第262个测试用例,N=15846
NONE
第263个测试用例,N=27047
NONE
第264个测试用例,N=23127
NONE
第265个测试用例,N=19804
NONE
第266个测试用例,N=573
NONE
第267个测试用例,N=25147
NONE
第268个测试用例,N=3341
NONE
第269个测试用例,N=6184
NONE
第270个测试用例,N=20564
NONE
第271个测试用例,N=26315
NONE
第272个测试用例,N=17444
3538*3538=12517444%100000=17444
第273个测试用例,N=28882
NONE
第274个测试用例,N=26572
NONE
第275个测试用例,N=27200
NONE
第276个测试用例,N=20847
NONE
第277个测试用例,N=8751
NONE
第278个测试用例,N=26423
NONE
第279个测试用例,N=21427
NONE
第280个测试用例,N=30517
NONE
第281个测试用例,N=16062
NONE
第282个测试用例,N=19245
NONE
第283个测试用例,N=20785
NONE
第284个测试用例,N=32737
NONE
第285个测试用例,N=10632
NONE
第286个测试用例,N=25500
NONE
第287个测试用例,N=18363
NONE
第288个测试用例,N=32252
NONE
第289个测试用例,N=9802
NONE
第290个测试用例,N=13151
NONE
第291个测试用例,N=1169
1487*1487=2211169%10000=1169
第292个测试用例,N=18521
17211*17211=296218521%100000=18521
第293个测试用例,N=13526
NONE
第294个测试用例,N=28178
NONE
第295个测试用例,N=5041
71*71=5041%10000=5041
第296个测试用例,N=1679
NONE
第297个测试用例,N=15287
NONE
第298个测试用例,N=2085
NONE
第299个测试用例,N=24474
NONE
第300个测试用例,N=25004
NONE
第301个测试用例,N=17940
NONE
第302个测试用例,N=3376
1124*1124=1263376%10000=3376
第303个测试用例,N=32341
NONE
第304个测试用例,N=11560
NONE
第305个测试用例,N=22743
NONE
第306个测试用例,N=12422
NONE
第307个测试用例,N=20406
NONE
第308个测试用例,N=7192
NONE
第309个测试用例,N=8973
NONE
第310个测试用例,N=19469
NONE
第311个测试用例,N=20704
4552*4552=20720704%100000=20704
第312个测试用例,N=22180
NONE
第313个测试用例,N=3472
NONE
第314个测试用例,N=16717
NONE
第315个测试用例,N=18695
NONE
第316个测试用例,N=955
NONE
第317个测试用例,N=28132
NONE
第318个测试用例,N=28870
NONE
第319个测试用例,N=13178
NONE
第320个测试用例,N=6918
NONE
第321个测试用例,N=24672
NONE
第322个测试用例,N=15239
NONE
第323个测试用例,N=2784
472*472=222784%10000=2784
第324个测试用例,N=4890
NONE
第325个测试用例,N=3470
NONE
第326个测试用例,N=17148
NONE
第327个测试用例,N=22977
NONE
第328个测试用例,N=16369
8713*8713=75916369%100000=16369
第329个测试用例,N=24276
NONE
第330个测试用例,N=23304
NONE
第331个测试用例,N=13385
NONE
第332个测试用例,N=30107
NONE
第333个测试用例,N=26195
NONE
第334个测试用例,N=25171
NONE
第335个测试用例,N=32585
NONE
第336个测试用例,N=17201
2649*2649=7017201%100000=17201
第337个测试用例,N=32271
NONE
第338个测试用例,N=29926
NONE
第339个测试用例,N=10367
NONE
第340个测试用例,N=23051
NONE
第341个测试用例,N=25168
NONE
第342个测试用例,N=11509
NONE
第343个测试用例,N=13335
NONE
第344个测试用例,N=30002
NONE
第345个测试用例,N=19273
NONE
第346个测试用例,N=26107
NONE
第347个测试用例,N=17265
NONE
第348个测试用例,N=21784
NONE
第349个测试用例,N=18936
NONE
第350个测试用例,N=13837
NONE
第351个测试用例,N=31013
NONE
第352个测试用例,N=9095
NONE
第353个测试用例,N=27725
NONE
第354个测试用例,N=4455
NONE
第355个测试用例,N=24133
NONE
第356个测试用例,N=21464
NONE
第357个测试用例,N=27790
NONE
第358个测试用例,N=19532
NONE
第359个测试用例,N=11490
NONE
第360个测试用例,N=21349
NONE
第361个测试用例,N=28666
NONE
第362个测试用例,N=28429
NONE
第363个测试用例,N=9169
263*263=69169%10000=9169
第364个测试用例,N=7745
NONE
第365个测试用例,N=6317
NONE
第366个测试用例,N=4199
NONE
第367个测试用例,N=18350
NONE
第368个测试用例,N=3110
NONE
第369个测试用例,N=28355
NONE
第370个测试用例,N=10769
8137*8137=66210769%100000=10769
第371个测试用例,N=13602
NONE
第372个测试用例,N=27054
NONE
第373个测试用例,N=25792
NONE
第374个测试用例,N=7062
NONE
第375个测试用例,N=26722
NONE
第376个测试用例,N=12742
NONE
第377个测试用例,N=31536
5756*5756=33131536%100000=31536
第378个测试用例,N=20321
4639*4639=21520321%100000=20321
第379个测试用例,N=7672
NONE
第380个测试用例,N=31584
4328*4328=18731584%100000=31584
第381个测试用例,N=18314
NONE
第382个测试用例,N=13846
NONE
第383个测试用例,N=12486
NONE
第384个测试用例,N=28521
21539*21539=463928521%100000=28521
第385个测试用例,N=25178
NONE
第386个测试用例,N=3113
NONE
第387个测试用例,N=6472
NONE
第388个测试用例,N=23291
NONE
第389个测试用例,N=159
NONE
第390个测试用例,N=7593
NONE
第391个测试用例,N=29209
1797*1797=3229209%100000=29209
第392个测试用例,N=12755
NONE
第393个测试用例,N=15474
NONE
第394个测试用例,N=31836
NONE
第395个测试用例,N=9657
NONE
第396个测试用例,N=5381
NONE
第397个测试用例,N=20713
NONE
第398个测试用例,N=23569
15337*15337=235223569%100000=23569
第399个测试用例,N=10637
NONE
第400个测试用例,N=12782
NONE
第401个测试用例,N=19771
NONE
第402个测试用例,N=2354
NONE
第403个测试用例,N=27175
NONE
第404个测试用例,N=3435
NONE
第405个测试用例,N=805
NONE
第406个测试用例,N=11673
NONE
第407个测试用例,N=19656
NONE
第408个测试用例,N=3912
NONE
第409个测试用例,N=13452
NONE
第410个测试用例,N=22436
2706*2706=7322436%100000=22436
第411个测试用例,N=27171
NONE
第412个测试用例,N=25084
NONE
第413个测试用例,N=17507
NONE
第414个测试用例,N=30604
NONE
第415个测试用例,N=26212
NONE
第416个测试用例,N=31379
NONE
第417个测试用例,N=28367
NONE
第418个测试用例,N=18162
NONE
第419个测试用例,N=2673
NONE
第420个测试用例,N=23787
NONE
第421个测试用例,N=19593
NONE
第422个测试用例,N=20155
NONE
第423个测试用例,N=624
68*68=4624%1000=624
第424个测试用例,N=28707
NONE
第425个测试用例,N=9605
NONE
第426个测试用例,N=32542
NONE
第427个测试用例,N=25993
NONE
第428个测试用例,N=30545
NONE
第429个测试用例,N=22225
3335*3335=11122225%100000=22225
第430个测试用例,N=3579
NONE
第431个测试用例,N=27373
NONE
第432个测试用例,N=627
NONE
第433个测试用例,N=20415
NONE
第434个测试用例,N=3951
NONE
第435个测试用例,N=28695
NONE
第436个测试用例,N=27561
4419*4419=19527561%100000=27561
第437个测试用例,N=27206
NONE
第438个测试用例,N=31909
NONE
第439个测试用例,N=13394
NONE
第440个测试用例,N=13473
NONE
第441个测试用例,N=8870
NONE
第442个测试用例,N=7407
NONE
第443个测试用例,N=28027
NONE
第444个测试用例,N=22610
NONE
第445个测试用例,N=29259
NONE
第446个测试用例,N=1301
NONE
第447个测试用例,N=6664
NONE
第448个测试用例,N=25837
NONE
第449个测试用例,N=20980
NONE
第450个测试用例,N=8429
NONE
第451个测试用例,N=13385
NONE
第452个测试用例,N=29200
NONE
第453个测试用例,N=10004
NONE
第454个测试用例,N=31531
NONE
第455个测试用例,N=10990
NONE
第456个测试用例,N=18237
NONE
第457个测试用例,N=8312
NONE
第458个测试用例,N=14203
NONE
第459个测试用例,N=17098
NONE
第460个测试用例,N=18060
NONE
第461个测试用例,N=17963
NONE
第462个测试用例,N=29389
NONE
第463个测试用例,N=17878
NONE
第464个测试用例,N=28572
NONE
第465个测试用例,N=16535
NONE
第466个测试用例,N=32240
NONE
第467个测试用例,N=9081
509*509=259081%10000=9081
第468个测试用例,N=3791
NONE
第469个测试用例,N=6892
NONE
第470个测试用例,N=9827
NONE
第471个测试用例,N=26118
NONE
第472个测试用例,N=27831
NONE
第473个测试用例,N=1222
NONE
第474个测试用例,N=360
NONE
第475个测试用例,N=8583
NONE
第476个测试用例,N=4555
NONE
第477个测试用例,N=22282
NONE
第478个测试用例,N=27993
NONE
第479个测试用例,N=16313
NONE
第480个测试用例,N=29279
NONE
第481个测试用例,N=24592
NONE
第482个测试用例,N=15679
NONE
第483个测试用例,N=19799
NONE
第484个测试用例,N=5843
NONE
第485个测试用例,N=15112
NONE
第486个测试用例,N=17057
NONE
第487个测试用例,N=11419
NONE
第488个测试用例,N=5130
NONE
第489个测试用例,N=13974
NONE
第490个测试用例,N=10650
NONE
第491个测试用例,N=20739
NONE
第492个测试用例,N=26653
NONE
第493个测试用例,N=3776
924*924=853776%10000=3776
第494个测试用例,N=23342
NONE
第495个测试用例,N=26705
NONE
第496个测试用例,N=3921
839*839=703921%10000=3921
第497个测试用例,N=32266
NONE
第498个测试用例,N=23006
NONE
第499个测试用例,N=5333
NONE
第500个测试用例,N=25927
NONE
第501个测试用例,N=27103
NONE
第502个测试用例,N=19578
NONE
第503个测试用例,N=7406
NONE
第504个测试用例,N=9843
NONE
第505个测试用例,N=11827
NONE
第506个测试用例,N=11063
NONE
第507个测试用例,N=13263
NONE
第508个测试用例,N=9679
NONE
第509个测试用例,N=19559
NONE
第510个测试用例,N=17154
NONE
第511个测试用例,N=16255
NONE
第512个测试用例,N=2769
113*113=12769%10000=2769
第513个测试用例,N=365
NONE
第514个测试用例,N=787
NONE
第515个测试用例,N=16419
NONE
第516个测试用例,N=11162
NONE
第517个测试用例,N=1836
NONE
第518个测试用例,N=18628
NONE
第519个测试用例,N=15488
NONE
第520个测试用例,N=22384
11372*11372=129322384%100000=22384
第521个测试用例,N=1318
NONE
第522个测试用例,N=7588
NONE
第523个测试用例,N=22460
NONE
第524个测试用例,N=9582
NONE
第525个测试用例,N=29784
NONE
第526个测试用例,N=7111
NONE
第527个测试用例,N=29796
3214*3214=10329796%100000=29796
第528个测试用例,N=7034
NONE
第529个测试用例,N=31329
177*177=31329%100000=31329
第530个测试用例,N=27745
NONE
第531个测试用例,N=2228
NONE
第532个测试用例,N=16760
NONE
第533个测试用例,N=32743
NONE
第534个测试用例,N=5267
NONE
第535个测试用例,N=2066
NONE
第536个测试用例,N=29885
NONE
第537个测试用例,N=1591
NONE
第538个测试用例,N=1157
NONE
第539个测试用例,N=1499
NONE
第540个测试用例,N=4039
NONE
第541个测试用例,N=43
NONE
第542个测试用例,N=7349
NONE
第543个测试用例,N=30050
NONE
第544个测试用例,N=14891
NONE
第545个测试用例,N=12881
11641*11641=135512881%100000=12881
第546个测试用例,N=7567
NONE
第547个测试用例,N=11062
NONE
第548个测试用例,N=29902
NONE
第549个测试用例,N=24137
NONE
第550个测试用例,N=13629
NONE
第551个测试用例,N=932
NONE
第552个测试用例,N=13912
NONE
第553个测试用例,N=15727
NONE
第554个测试用例,N=8128
NONE
第555个测试用例,N=21117
NONE
第556个测试用例,N=11238
NONE
第557个测试用例,N=3771
NONE
第558个测试用例,N=3392
NONE
第559个测试用例,N=26
NONE
第560个测试用例,N=29184
3928*3928=15429184%100000=29184
第561个测试用例,N=15333
NONE
第562个测试用例,N=17056
7584*7584=57517056%100000=17056
第563个测试用例,N=30620
NONE
第564个测试用例,N=22986
NONE
第565个测试用例,N=22988
NONE
第566个测试用例,N=10326
NONE
第567个测试用例,N=19064
NONE
第568个测试用例,N=3710
NONE
第569个测试用例,N=2072
NONE
第570个测试用例,N=15226
NONE
第571个测试用例,N=11572
NONE
第572个测试用例,N=12057
NONE
第573个测试用例,N=29726
NONE
第574个测试用例,N=5404
NONE
第575个测试用例,N=12651
NONE
第576个测试用例,N=12373
NONE
第577个测试用例,N=773
NONE
第578个测试用例,N=31707
NONE
第579个测试用例,N=24855
NONE
第580个测试用例,N=6872
NONE
第581个测试用例,N=26407
NONE
第582个测试用例,N=13235
NONE
第583个测试用例,N=7952
NONE
第584个测试用例,N=31147
NONE
第585个测试用例,N=9402
NONE
第586个测试用例,N=23
NONE
第587个测试用例,N=28879
NONE
第588个测试用例,N=3309
NONE
第589个测试用例,N=18864
10692*10692=114318864%100000=18864
第590个测试用例,N=3136
56*56=3136%10000=3136
第591个测试用例,N=5496
NONE
第592个测试用例,N=5321
1611*1611=2595321%10000=5321
第593个测试用例,N=23771
NONE
第594个测试用例,N=11716
1346*1346=1811716%100000=11716
第595个测试用例,N=3608
NONE
第596个测试用例,N=18597
NONE
第597个测试用例,N=18517
NONE
第598个测试用例,N=13674
NONE
第599个测试用例,N=31530
NONE
第600个测试用例,N=20124
NONE
第601个测试用例,N=17183
NONE
第602个测试用例,N=16957
NONE
第603个测试用例,N=29537
NONE
第604个测试用例,N=18223
NONE
第605个测试用例,N=32264
NONE
第606个测试用例,N=19167
NONE
第607个测试用例,N=14241
7329*7329=53714241%100000=14241
第608个测试用例,N=16695
NONE
第609个测试用例,N=6097
NONE
第610个测试用例,N=20768
NONE
第611个测试用例,N=26702
NONE
第612个测试用例,N=10782
NONE
第613个测试用例,N=7310
NONE
第614个测试用例,N=29647
NONE
第615个测试用例,N=8138
NONE
第616个测试用例,N=3663
NONE
第617个测试用例,N=5199
NONE
第618个测试用例,N=21201
649*649=421201%100000=21201
第619个测试用例,N=5689
1867*1867=3485689%10000=5689
第620个测试用例,N=15851
NONE
第621个测试用例,N=25856
5816*5816=33825856%100000=25856
第622个测试用例,N=31087
NONE
第623个测试用例,N=12936
NONE
第624个测试用例,N=10686
NONE
第625个测试用例,N=2958
NONE
第626个测试用例,N=17140
NONE
第627个测试用例,N=11437
NONE
第628个测试用例,N=3185
NONE
第629个测试用例,N=28748
NONE
第630个测试用例,N=28024
NONE
第631个测试用例,N=9520
NONE
第632个测试用例,N=13313
NONE
第633个测试用例,N=23188
NONE
第634个测试用例,N=20215
NONE
第635个测试用例,N=21994
NONE
第636个测试用例,N=32624
1932*1932=3732624%100000=32624
第637个测试用例,N=18353
NONE
第638个测试用例,N=24742
NONE
第639个测试用例,N=16397
NONE
第640个测试用例,N=25786
NONE
第641个测试用例,N=10492
NONE
第642个测试用例,N=5254
NONE
第643个测试用例,N=31588
NONE
第644个测试用例,N=4874
NONE
第645个测试用例,N=19782
NONE
第646个测试用例,N=10553
NONE
第647个测试用例,N=2780
NONE
第648个测试用例,N=1326
NONE
第649个测试用例,N=31094
NONE
第650个测试用例,N=28693
NONE
第651个测试用例,N=23108
NONE
第652个测试用例,N=6216
NONE
第653个测试用例,N=29811
NONE
第654个测试用例,N=14711
NONE
第655个测试用例,N=18769
137*137=18769%100000=18769
第656个测试用例,N=31431
NONE
第657个测试用例,N=2629
NONE
第658个测试用例,N=23385
NONE
第659个测试用例,N=26597
NONE
第660个测试用例,N=1942
NONE
第661个测试用例,N=19063
NONE
第662个测试用例,N=1575
NONE
第663个测试用例,N=18320
NONE
第664个测试用例,N=24979
NONE
第665个测试用例,N=1471
NONE
第666个测试用例,N=23503
NONE
第667个测试用例,N=1624
NONE
第668个测试用例,N=25411
NONE
第669个测试用例,N=20193
NONE
第670个测试用例,N=32024
NONE
第671个测试用例,N=30389
NONE
第672个测试用例,N=14020
NONE
第673个测试用例,N=720
NONE
第674个测试用例,N=308
NONE
第675个测试用例,N=2272
NONE
第676个测试用例,N=10755
NONE
第677个测试用例,N=7190
NONE
第678个测试用例,N=2968
NONE
第679个测试用例,N=22861
NONE
第680个测试用例,N=4911
NONE
第681个测试用例,N=21879
NONE
第682个测试用例,N=29707
NONE
第683个测试用例,N=2166
NONE
第684个测试用例,N=22893
NONE
第685个测试用例,N=24529
5977*5977=35724529%100000=24529
第686个测试用例,N=13565
NONE
第687个测试用例,N=16347
NONE
第688个测试用例,N=30157
NONE
第689个测试用例,N=12103
NONE
第690个测试用例,N=5147
NONE
第691个测试用例,N=2119
NONE
第692个测试用例,N=124
182*182=33124%1000=124
第693个测试用例,N=9118
NONE
第694个测试用例,N=14624
2432*2432=5914624%100000=14624
第695个测试用例,N=21844
NONE
第696个测试用例,N=7740
NONE
第697个测试用例,N=4071
NONE
第698个测试用例,N=9966
NONE
第699个测试用例,N=27185
NONE
第700个测试用例,N=25106
NONE
第701个测试用例,N=25951
NONE
第702个测试用例,N=19165
NONE
第703个测试用例,N=31651
NONE
第704个测试用例,N=30526
NONE
第705个测试用例,N=1427
NONE
第706个测试用例,N=5715
NONE
第707个测试用例,N=13130
NONE
第708个测试用例,N=10096
10436*10436=108910096%100000=10096
第709个测试用例,N=32712
NONE
第710个测试用例,N=22165
NONE
第711个测试用例,N=30758
NONE
第712个测试用例,N=4409
1347*1347=1814409%10000=4409
第713个测试用例,N=15769
9387*9387=88115769%100000=15769
第714个测试用例,N=16092
NONE
第715个测试用例,N=8282
NONE
第716个测试用例,N=8896
836*836=698896%10000=8896
第717个测试用例,N=25314
NONE
第718个测试用例,N=22700
NONE
第719个测试用例,N=28719
NONE
第720个测试用例,N=11446
NONE
第721个测试用例,N=25821
NONE
第722个测试用例,N=20065
NONE
第723个测试用例,N=2651
NONE
第724个测试用例,N=8588
NONE
第725个测试用例,N=7307
NONE
第726个测试用例,N=17419
NONE
第727个测试用例,N=13700
NONE
第728个测试用例,N=21731
NONE
第729个测试用例,N=22614
NONE
第730个测试用例,N=12923
NONE
第731个测试用例,N=6912
NONE
第732个测试用例,N=20292
NONE
第733个测试用例,N=12532
NONE
第734个测试用例,N=30878
NONE
第735个测试用例,N=25311
NONE
第736个测试用例,N=2577
NONE
第737个测试用例,N=9614
NONE
第738个测试用例,N=5898
NONE
第739个测试用例,N=20779
NONE
第740个测试用例,N=10171
NONE
第741个测试用例,N=17186
NONE
第742个测试用例,N=18903
NONE
第743个测试用例,N=18542
NONE
第744个测试用例,N=31798
NONE
第745个测试用例,N=23334
NONE
第746个测试用例,N=29872
NONE
第747个测试用例,N=21877
NONE
第748个测试用例,N=31146
NONE
第749个测试用例,N=3438
NONE
第750个测试用例,N=5417
NONE
第751个测试用例,N=10324
NONE
第752个测试用例,N=21868
NONE
第753个测试用例,N=10575
NONE
第754个测试用例,N=12115
NONE
第755个测试用例,N=7850
NONE
第756个测试用例,N=31020
NONE
第757个测试用例,N=10757
NONE
第758个测试用例,N=26767
NONE
第759个测试用例,N=17190
NONE
第760个测试用例,N=5232
NONE
第761个测试用例,N=21074
NONE
第762个测试用例,N=17567
NONE
第763个测试用例,N=26186
NONE
第764个测试用例,N=25153
NONE
第765个测试用例,N=11112
NONE
第766个测试用例,N=14595
NONE
第767个测试用例,N=13423
NONE
第768个测试用例,N=30499
NONE
第769个测试用例,N=27401
12451*12451=155027401%100000=27401
第770个测试用例,N=2690
NONE
第771个测试用例,N=27914
NONE
第772个测试用例,N=11083
NONE
第773个测试用例,N=1261
NONE
第774个测试用例,N=10503
NONE
第775个测试用例,N=7981
NONE
第776个测试用例,N=29965
NONE
第777个测试用例,N=27492
NONE
第778个测试用例,N=32174
NONE
第779个测试用例,N=3921
839*839=703921%10000=3921
第780个测试用例,N=18324
NONE
第781个测试用例,N=17212
NONE
第782个测试用例,N=24351
NONE
第783个测试用例,N=10834
NONE
第784个测试用例,N=18901
NONE
第785个测试用例,N=3813
NONE
第786个测试用例,N=8219
NONE
第787个测试用例,N=10683
NONE
第788个测试用例,N=31173
NONE
第789个测试用例,N=5331
NONE
第790个测试用例,N=27732
NONE
第791个测试用例,N=19780
NONE
第792个测试用例,N=4042
NONE
第793个测试用例,N=1316
146*146=21316%10000=1316
第794个测试用例,N=26498
NONE
第795个测试用例,N=19865
NONE
第796个测试用例,N=13936
956*956=913936%100000=13936
第797个测试用例,N=8835
NONE
第798个测试用例,N=17075
NONE
第799个测试用例,N=27741
NONE
第800个测试用例,N=27230
NONE
第801个测试用例,N=29260
NONE
第802个测试用例,N=15330
NONE
第803个测试用例,N=17775
NONE
第804个测试用例,N=5768
NONE
第805个测试用例,N=14320
NONE
第806个测试用例,N=15308
NONE
第807个测试用例,N=17772
NONE
第808个测试用例,N=16550
NONE
第809个测试用例,N=16284
NONE
第810个测试用例,N=1535
NONE
第811个测试用例,N=26997
NONE
第812个测试用例,N=23012
NONE
第813个测试用例,N=15381
NONE
第814个测试用例,N=12084
NONE
第815个测试用例,N=11314
NONE
第816个测试用例,N=2011
NONE
第817个测试用例,N=15335
NONE
第818个测试用例,N=19934
NONE
第819个测试用例,N=17430
NONE
第820个测试用例,N=31168
NONE
第821个测试用例,N=31166
NONE
第822个测试用例,N=6403
NONE
第823个测试用例,N=5861
NONE
第824个测试用例,N=7643
NONE
第825个测试用例,N=3092
NONE
第826个测试用例,N=26955
NONE
第827个测试用例,N=1652
NONE
第828个测试用例,N=19259
NONE
第829个测试用例,N=14348
NONE
第830个测试用例,N=20567
NONE
第831个测试用例,N=31409
13097*13097=171531409%100000=31409
第832个测试用例,N=13225
115*115=13225%100000=13225
第833个测试用例,N=27550
NONE
第834个测试用例,N=14931
NONE
第835个测试用例,N=19682
NONE
第836个测试用例,N=12762
NONE
第837个测试用例,N=8949
NONE
第838个测试用例,N=19919
NONE
第839个测试用例,N=30770
NONE
第840个测试用例,N=18409
17347*17347=300918409%100000=18409
第841个测试用例,N=15637
NONE
第842个测试用例,N=32202
NONE
第843个测试用例,N=13161
8131*8131=66113161%100000=13161
第844个测试用例,N=25092
NONE
第845个测试用例,N=961
31*31=961%1000=961
第846个测试用例,N=528
NONE
第847个测试用例,N=22523
NONE
第848个测试用例,N=12645
NONE
第849个测试用例,N=27292
NONE
第850个测试用例,N=10695
NONE
第851个测试用例,N=14916
1554*1554=2414916%100000=14916
第852个测试用例,N=13187
NONE
第853个测试用例,N=18830
NONE
第854个测试用例,N=15428
NONE
第855个测试用例,N=22290
NONE
第856个测试用例,N=14730
NONE
第857个测试用例,N=5737
NONE
第858个测试用例,N=23587
NONE
第859个测试用例,N=31332
NONE
第860个测试用例,N=1033
NONE
第861个测试用例,N=25037
NONE
第862个测试用例,N=8342
NONE
第863个测试用例,N=17265
NONE
第864个测试用例,N=18155
NONE
第865个测试用例,N=6985
NONE
第866个测试用例,N=22781
NONE
第867个测试用例,N=10732
NONE
第868个测试用例,N=10665
NONE
第869个测试用例,N=24770
NONE
第870个测试用例,N=11959
NONE
第871个测试用例,N=26759
NONE
第872个测试用例,N=6078
NONE
第873个测试用例,N=23833
NONE
第874个测试用例,N=6456
NONE
第875个测试用例,N=28854
NONE
第876个测试用例,N=30042
NONE
第877个测试用例,N=31240
NONE
第878个测试用例,N=22620
NONE
第879个测试用例,N=19381
NONE
第880个测试用例,N=3162
NONE
第881个测试用例,N=26957
NONE
第882个测试用例,N=26875
NONE
第883个测试用例,N=3276
NONE
第884个测试用例,N=17784
NONE
第885个测试用例,N=18699
NONE
第886个测试用例,N=10174
NONE
第887个测试用例,N=14546
NONE
第888个测试用例,N=447
NONE
第889个测试用例,N=26477
NONE
第890个测试用例,N=5681
791*791=625681%10000=5681
第891个测试用例,N=18160
NONE
第892个测试用例,N=10307
NONE
第893个测试用例,N=27020
NONE
第894个测试用例,N=30233
NONE
第895个测试用例,N=7847
NONE
第896个测试用例,N=15374
NONE
第897个测试用例,N=22931
NONE
第898个测试用例,N=12039
NONE
第899个测试用例,N=14100
NONE
第900个测试用例,N=3677
NONE
第901个测试用例,N=24609
353*353=124609%100000=24609
第902个测试用例,N=12845
NONE
第903个测试用例,N=15219
NONE
第904个测试用例,N=24845
NONE
第905个测试用例,N=11502
NONE
第906个测试用例,N=20593
NONE
第907个测试用例,N=22755
NONE
第908个测试用例,N=3408
NONE
第909个测试用例,N=21170
NONE
第910个测试用例,N=14016
4496*4496=20214016%100000=14016
第911个测试用例,N=6504
NONE
第912个测试用例,N=676
26*26=676%1000=676
第913个测试用例,N=6722
NONE
第914个测试用例,N=1189
NONE
第915个测试用例,N=28726
NONE
第916个测试用例,N=12806
NONE
第917个测试用例,N=4348
NONE
第918个测试用例,N=12570
NONE
第919个测试用例,N=23341
NONE
第920个测试用例,N=14690
NONE
第921个测试用例,N=22118
NONE
第922个测试用例,N=12702
NONE
第923个测试用例,N=15776
7424*7424=55115776%100000=15776
第924个测试用例,N=25423
NONE
第925个测试用例,N=27922
NONE
第926个测试用例,N=6023
NONE
第927个测试用例,N=22618
NONE
第928个测试用例,N=20217
NONE
第929个测试用例,N=4805
NONE
第930个测试用例,N=6042
NONE
第931个测试用例,N=739
NONE
第932个测试用例,N=21598
NONE
第933个测试用例,N=25559
NONE
第934个测试用例,N=12249
6443*6443=41512249%100000=12249
第935个测试用例,N=2559
NONE
第936个测试用例,N=30910
NONE
第937个测试用例,N=19933
NONE
第938个测试用例,N=24476
NONE
第939个测试用例,N=22392
NONE
第940个测试用例,N=1868
NONE
第941个测试用例,N=5510
NONE
第942个测试用例,N=9699
NONE
第943个测试用例,N=18205
NONE
第944个测试用例,N=8746
NONE
第945个测试用例,N=29635
NONE
第946个测试用例,N=14827
NONE
第947个测试用例,N=19723
NONE
第948个测试用例,N=24468
NONE
第949个测试用例,N=3627
NONE
第950个测试用例,N=12799
NONE
第951个测试用例,N=20779
NONE
第952个测试用例,N=18268
NONE
第953个测试用例,N=20125
NONE
第954个测试用例,N=3217
NONE
第955个测试用例,N=25596
NONE
第956个测试用例,N=17558
NONE
第957个测试用例,N=24103
NONE
第958个测试用例,N=20361
3731*3731=13920361%100000=20361
第959个测试用例,N=12435
NONE
第960个测试用例,N=24468
NONE
第961个测试用例,N=18214
NONE
第962个测试用例,N=12765
NONE
第963个测试用例,N=20448
NONE
第964个测试用例,N=21525
NONE
第965个测试用例,N=687
NONE
第966个测试用例,N=866
NONE
第967个测试用例,N=24882
NONE
第968个测试用例,N=22457
NONE
第969个测试用例,N=29998
NONE
第970个测试用例,N=18146
NONE
第971个测试用例,N=3069
NONE
第972个测试用例,N=9400
NONE
第973个测试用例,N=7757
NONE
第974个测试用例,N=12910
NONE
第975个测试用例,N=20188
NONE
第976个测试用例,N=7380
NONE
第977个测试用例,N=24
18*18=324%100=24
第978个测试用例,N=2549
NONE
第979个测试用例,N=16338
NONE
第980个测试用例,N=6284
NONE
第981个测试用例,N=350
NONE
第982个测试用例,N=2070
NONE
第983个测试用例,N=8661
NONE
第984个测试用例,N=13971
NONE
第985个测试用例,N=20314
NONE
第986个测试用例,N=18739
NONE
第987个测试用例,N=29581
NONE
第988个测试用例,N=16256
11984*11984=143616256%100000=16256
第989个测试用例,N=658
NONE
第990个测试用例,N=27847
NONE
第991个测试用例,N=23385
NONE
第992个测试用例,N=29127
NONE
第993个测试用例,N=2816
896*896=802816%10000=2816
第994个测试用例,N=24825
NONE
第995个测试用例,N=5267
NONE
第996个测试用例,N=18920
NONE
第997个测试用例,N=10096
10436*10436=108910096%100000=10096
第998个测试用例,N=3185
NONE
第999个测试用例,N=16917
NONE
第1000个测试用例,N=6886
NONE