QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#297426#7795. 茧JohnAlfnov60 590ms3944kbC++141.1kb2024-01-04 13:58:412024-01-04 13:58:41

Judging History

你现在查看的是最新测评结果

  • [2024-01-04 13:58:41]
  • 评测
  • 测评结果:60
  • 用时:590ms
  • 内存:3944kb
  • [2024-01-04 13:58:41]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
int T,k;
long long yhq(long long x){
	if(x%4==0)return x;
	return x^yhq(x-1);
}
long long yhy(long long x){
	if(k%2==1)return 0;
	long long zz=0;
	for(int i=0;(1ll<<i)<=x;++i){
		zz^=yhq(x>>(i+1));
		zz^=yhq((x-(1ll<<i))>>(i+1));
	}
	return zz;
}
int dandian(int r,int d){
	d%=(r+1);
	if(d==0)return r;
	if(k%2==1)return d-1;
	if(d==1)return r>>(__builtin_ctz(r)+1);
	return dandian(r-d/2,d%2);
}
long long ppo(long long x){
	long long an=1;
	for(int i=1;i<=k;++i)an*=x;
	return an;
}
int kaifang(long long x){
	int L=pow(x,1.0/k)-5;
	L=max(L,0);
	while(ppo(L+1)<=x)++L;
	return L;
}
int main(){
	scanf("%d%d",&T,&k);
	while(T--){
		int n;
		scanf("%d",&n);
		long long yh=0;
		for(int i=1;i<=n;++i){
			long long a;
			scanf("%lld",&a);
			if(k==1)yh^=yhq(a);
			else{
				int r=kaifang(a),d=a-ppo(r);
				d%=(2*r+2);
				for(int j=0;j<=d;++j)yh^=dandian(r,j);
				for(int j=0;j<r;++j){
					if(k%2==0)yh^=dandian(j,j);
					else if(j%2==0)yh^=dandian(j,0);
					else yh^=dandian(j,0)^yhq(j);
				}
			}
		}
		if(!yh)puts("Kaguya");
		else puts("Lily");
	}
	return 0;
}

詳細信息

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 11ms
memory: 3668kb

input:

1136 1
1
113619249930092995
2
457093394163961514 36523281
2
52273 586907144813890981
149
13412372218 128311326 618178541606515600 756479282467845696 276251850291230545 978441742104676009 1035439042005099 1105099328508110145 981121546786695466 97032240925148816 171 149766413231751232 28137602525069 9...

output:

Kaguya
Lily
Kaguya
Lily
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Lily
Lily
Lily
Lily
Kaguya
Kaguya
Lily
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Lily
Kaguya
Kaguya
Lily
L...

result:

ok 1136 tokens

Subtask #2:

score: 5
Accepted

Test #2:

score: 5
Accepted
time: 81ms
memory: 3944kb

input:

9868 2
6
45196 27174 14224 5578 40059 47649
8
38740 7 56634 37760 43117 57202 349 102
7
47 498 25922 50544 13 48434 12
11
59314 45 4091 47301 3701 38642 253 11 48627 30158 36
4
1209 43050 22162 22239
12
5 64446 660 18577 46228 48927 6 47617 55178 30917 45801 8
8
60993 148 109 37947 19683 2613 3278 1...

output:

Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Lily
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Lily
Kaguya
...

result:

ok 9868 tokens

Test #3:

score: 0
Accepted
time: 19ms
memory: 3812kb

input:

14255 3
2
25431 1431
9
6455 6976 25699 5 64472 6603 40 38 14
16
55580 48907 4456 10524 42216 47 63931 63762 53439 26656 34 44195 2043 8761 27558 36
20
44674 37691 48056 15873 52517 57044 5922 61629 15692 3 62877 10974 6 4507 23119 34595 23 2717 58541 1857
1
45217
8
61934 53794 1102 50 40833 35001 37...

output:

Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Lily
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Lily
Kagu...

result:

ok 14255 tokens

Test #4:

score: 0
Accepted
time: 15ms
memory: 3768kb

input:

22059 4
3
16 134 1
5
46554 7709 268 4 36331
6
19728 61853 17949 7 4855 38920
2
1 35389
2
15749 41751
5
32063 47259 1078 56138 16362
3
2009 4599 23517
4
33 200 3038 15556
2
1 401
2
3245 65166
3
21532 2478 25347
2
2809 10699
6
25271 2005 43749 9 5 41206
2
30434 87
6
47897 478 1684 174 14290 961
3
3387...

output:

Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya...

result:

ok 22059 tokens

Test #5:

score: 0
Accepted
time: 15ms
memory: 3764kb

input:

22872 5
5
2 37314 15910 93 7338
5
26212 55591 69 1857 8051
2
31713 2
2
2135 2118
3
13642 2034 59512
1
217
7
55365 2284 1 24506 33610 57519 10075
1
433
3
59 52 1572
7
10554 65 3 7622 24964 11 25621
10
39719 29778 48994 182 42292 48025 4070 59304 58958 4186
2
28524 2
1
27728
8
29032 28789 1 178 766 34...

output:

Lily
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Lily
Kaguya
Lily
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Lily
Lily
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Ka...

result:

ok 22872 tokens

Subtask #3:

score: 10
Accepted

Dependency #2:

100%
Accepted

Test #6:

score: 10
Accepted
time: 590ms
memory: 3780kb

input:

6839 2
17
224984 2 833273 2067770 338355 901894 1679997 133482 3910338 204 66192 1011364 37 128 20 949106 1195015
15
634678 297242 115 1061781 996944 4 427042 1212821 6175 84 289 2568587 5500 1496533 3581457
6
281854 3131119 1496695 10164 133 3317
15
34562 74 3521796 863475 3344736 453013 23 1994270...

output:

Kaguya
Kaguya
Kaguya
Lily
Lily
Kaguya
Kaguya
Lily
Kaguya
Lily
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Lily
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Ka...

result:

ok 6839 tokens

Test #7:

score: 0
Accepted
time: 34ms
memory: 3632kb

input:

10017 3
6
568016 487338 4070627 27 3859427 4384
1
789275
2
167 51
2
11869 1
19
2378345 44494 705262 2061753 3131409 2 2 2332606 1935304 3056056 502475 3876757 332052 3101503 813 1493744 4260 387489 82859
3
205205 16529 4125531
29
40208 1766700 397131 1152394 103926 2 163083 4 3909408 3553066 3998082...

output:

Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Lily
Lily
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Lily
Kaguya
Kaguya
Kaguya
Lily
...

result:

ok 10017 tokens

Test #8:

score: 0
Accepted
time: 30ms
memory: 3772kb

input:

13927 4
7
92 3883763 88110 2 2313854 108102 41129
2
5 25334
8
1528214 1137 2505858 2387 2253451 1563671 2743087 225373
5
1156685 532264 2373059 2126678 3240826
9
111625 2389 247 3992621 4448 128613 2920953 1099070 103458
21
3390 20 19816 24729 3793052 3365319 3712556 2547516 2 1742810 503602 1 94909...

output:

Lily
Kaguya
Lily
Lily
Lily
Kaguya
Kaguya
Lily
Kaguya
Lily
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Lily
Kaguya
Kaguya
Lily
Lily
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kagu...

result:

ok 13927 tokens

Test #9:

score: 0
Accepted
time: 14ms
memory: 3884kb

input:

18003 5
2
833877 1803069
1
4
1
4446
17
12612 1756224 233 315585 47983 1432 967831 1176615 2465654 53241 188 55972 4793 3896048 3795886 805349 2441141
7
1408978 22493 2312 489 1406745 428988 596505
3
142741 3467 3243
7
903354 3 6253 1616 3836996 340 3949022
1
4087622
9
1 1175749 3811867 419872 415396...

output:

Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Lily
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Lily
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Lily
Kaguy...

result:

ok 18003 tokens

Subtask #4:

score: 10
Accepted

Test #10:

score: 10
Accepted
time: 133ms
memory: 3884kb

input:

500 2
2
37980539 37980540
2
193 194
2
643 644
2
3409676912 3409676913
2
537559 537560
2
374273640 374273641
2
7 8
2
3795849784 3795849785
2
79614 79615
2
3438078922 3438078923
2
3757510845 3757510846
2
1 2
2
1824633835 1824633836
2
1 2
2
55 56
2
714486861 714486862
2
2772062264 2772062265
2
14788368...

output:

Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Lily
Lily
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Lily
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
...

result:

ok 500 tokens

Test #11:

score: 0
Accepted
time: 2ms
memory: 3688kb

input:

500 3
2
1321906355 1321906356
2
72 73
2
3261 3262
2
3 4
2
233038343 233038344
2
48806099 48806100
2
3093435489 3093435490
2
1 2
2
2529852032 2529852033
2
2448664571 2448664572
2
116570 116571
2
3544932649 3544932650
2
1982289066 1982289067
2
8 9
2
1714949081 1714949082
2
1850902999 1850903000
2
5 6
...

output:

Kaguya
Lily
Lily
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Lily
Kaguya
Lily
Kaguya
Ka...

result:

ok 500 tokens

Subtask #5:

score: 10
Accepted

Dependency #4:

100%
Accepted

Test #12:

score: 10
Accepted
time: 178ms
memory: 3764kb

input:

25 2
40
32765 32766 3342432694 3342432695 2317586775 2317586776 36296128 36296129 2133632147 2133632148 58935 58936 1544281865 1544281866 1239424 1239425 3030161418 3030161419 2830847513 2830847514 2882661816 2882661817 145 146 3989168095 3989168096 1 2 1412485952 1412485953 10 11 76543 76544 14 15 ...

output:

Kaguya
Kaguya
Kaguya
Lily
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Lily
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily

result:

ok 25 tokens

Test #13:

score: 0
Accepted
time: 3ms
memory: 3784kb

input:

35 3
32
1585 1586 2824220127 2824220128 182367 182368 95651 95652 3017855765 3017855766 3106581274 3106581275 4175145930 4175145931 2865392917 2865392918 1378354252 1378354253 1 2 1663486 1663487 514671652 514671653 19239538 19239539 1220903525 1220903526 165580067 165580068 2580936259 2580936260
16...

output:

Kaguya
Lily
Lily
Lily
Kaguya
Lily
Lily
Kaguya
Kaguya
Lily
Kaguya
Lily
Lily
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily

result:

ok 35 tokens

Test #14:

score: 0
Accepted
time: 0ms
memory: 3760kb

input:

48 4
18
1627586260 1627586261 3764325828 3764325829 170192371 170192372 45382517 45382518 102 103 1403365777 1403365778 2557811780 2557811781 3482286328 3482286329 800725091 800725092
4
1287 1288 99908839 99908840
28
45571035 45571036 79454079 79454080 3135714078 3135714079 447320 447321 45021423 45...

output:

Kaguya
Lily
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Lily
Lily
Lily
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Lily
Kaguya
Lily
Kaguya
Lily
Lily
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Lily...

result:

ok 48 tokens

Test #15:

score: 0
Accepted
time: 1ms
memory: 3632kb

input:

64 5
16
312749448 312749449 127844147 127844148 908 909 1388166519 1388166520 763091843 763091844 31689 31690 3195751097 3195751098 636493 636494
18
3668366738 3668366739 4194828724 4194828725 3454154942 3454154943 2772368000 2772368001 3729985934 3729985935 3522718179 3522718180 2679204187 26792041...

output:

Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Lily
Kaguya
Lily
Lily
Kag...

result:

ok 64 tokens

Subtask #6:

score: 0
Time Limit Exceeded

Test #16:

score: 0
Time Limit Exceeded

input:

1169 2
98
2052761 2052762 861925831649843897 861925831649843898 1031265876706940814 1031265876706940815 617144630657193626 617144630657193627 72 73 138103 138104 156743812713553 156743812713554 205151719721047118 205151719721047119 1065302803446555430 1065302803446555431 1545284063203 1545284063204 ...

output:


result:


Subtask #7:

score: 0
Time Limit Exceeded

Test #17:

score: 0
Time Limit Exceeded

input:

1775 3
56
1113086767934729403 1113086767934729404 395289496182979739 395289496182979740 1036610723921853591 1036610723921853592 273906 273907 1081906643487536771 1081906643487536772 442413497681636481 442413497681636482 13354476004 13354476005 477736247131002 477736247131003 6159425067 6159425068 5 ...

output:


result:


Subtask #8:

score: 10
Accepted

Test #18:

score: 10
Accepted
time: 174ms
memory: 3684kb

input:

47 2
15
226 33559 101516630 2758718 1497465096 143 10221 19229493 2 19317677 2599390763 2043194 462237450 4045936184 209655973
24
1951804242 97 1448079073 419079478 1033169500 1875 2482 2350383606 16 3958107653 2574141589 2934502110 2036 2574986227 1794970348 4009429601 2844472951 155702147 18791465...

output:

Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Lily
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
K...

result:

ok 47 tokens

Subtask #9:

score: 10
Accepted

Test #19:

score: 10
Accepted
time: 3ms
memory: 3896kb

input:

71 3
20
1902494844 129105842 1836429008 2862717739 3767166853 2686186537 1099034 40 344827 734438640 2231265370 2818449793 114955743 540338925 553099374 9179 2122555208 580 371 1909359957
30
18 2762110981 262509769 2811288568 3618225103 47784509 255418873 4040384827 159350 87784115 1619856413 8813 1...

output:

Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Lily
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kaguya
Kaguya
Kaguya
Kaguya
Kaguya
Lily
Kag...

result:

ok 71 tokens

Subtask #10:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

0%