QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#834587#9878. A xor B plus Cucup-team1004AC ✓1032ms51176kbC++14899b2024-12-27 20:44:012024-12-27 20:44:02

Judging History

This is the latest submission verdict.

  • [2024-12-27 20:44:02]
  • Judged
  • Verdict: AC
  • Time: 1032ms
  • Memory: 51176kb
Show
  • [2024-12-27 20:44:01]
  • Submitted

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef __int128 i128;
const int K=20;
vector<ll> v1,v2;
ll n;
i128 ans;
int a,b,c,t[3];
int main()
{
	scanf("%d%d%d%lld",&a,&b,&c,&n),n-=3;
	if(n<0) return printf("%d\n",n==-2?a:b),0;
	i128 m=3<<(K-1);
	for(int i=0;i<m;i++)
	{
		int res=(a^b)+c;
		if(res>=(1<<K)&&i<=n) v1.push_back(i),res-=(1<<K);
		a=b,b=res;
		if(n%m==i) ans=res;
	}
	for(int j=K;v1.size();j++)
	{
		for(auto x:v1) v2.push_back(x);
		for(auto x:v1) if(x<=n-m) v2.push_back(x+m);
		v1.clear(),m<<=1;
		ll k=n%m;
		for(int i=0;i<3;i++) t[i]=0;
		for(auto x:v2)
		{
			if(x>k) ans|=((i128)t[k%3])<<j,k=m;
			int res=t[x%3];
			if(res==1) v1.push_back(x);
			t[x%3]^=1,t[(x+1)%3]^=1;
		}
		if(k<m) ans+=((i128)t[k%3])<<j;
		while(v1.size()&&v1.back()>n) v1.pop_back();
		v2.clear();
	}
	printf("%d\n",(int)(ans%998244353));
}
源文件, 语言: C++14

这程序好像有点Bug，我给组数据试试？

详细

Test #1:

score: 100
Accepted
time: 10ms
memory: 3768kb

input:

1 2 3 4

output:

7

result:

ok "7"

Test #2:

score: 0
Accepted
time: 10ms
memory: 3856kb

input:

123 456 789 123456789

output:

567982455

result:

ok "567982455"

Test #3:

score: 0
Accepted
time: 10ms
memory: 4080kb

input:

0 0 0 1000000000000000000

output:

0

result:

ok "0"

Test #4:

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

input:

628 314 157 1

output:

628

result:

ok "628"

Test #5:

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

input:

167 924 167 2

output:

924

result:

ok "924"

Test #6:

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

input:

1048575 1048575 1048575 1000000000000000000

output:

1048575

result:

ok "1048575"

Test #7:

score: 0
Accepted
time: 1002ms
memory: 49644kb

input:

287144 758614 992207 1000000000000000000

output:

638555367

result:

ok "638555367"

Test #8:

score: 0
Accepted
time: 954ms
memory: 48836kb

input:

442510 534717 936857 1000000000000000000

output:

125005501

result:

ok "125005501"

Test #9:

score: 0
Accepted
time: 1032ms
memory: 49120kb

input:

507590 985947 1025549 999999999999999833

output:

363289377

result:

ok "363289377"

Test #10:

score: 0
Accepted
time: 1013ms
memory: 48720kb

input:

989414 986755 1024915 1000000000000000000

output:

176552525

result:

ok "176552525"

Test #11:

score: 0
Accepted
time: 780ms
memory: 47216kb

input:

773910 981383 748815 999999999999999372

output:

712048477

result:

ok "712048477"

Test #12:

score: 0
Accepted
time: 548ms
memory: 29460kb

input:

539000 982202 549877 1000000000000000000

output:

49295427

result:

ok "49295427"

Test #13:

score: 0
Accepted
time: 807ms
memory: 46764kb

input:

930318 901108 790115 999999999999999002

output:

446688556

result:

ok "446688556"

Test #14:

score: 0
Accepted
time: 1001ms
memory: 49432kb

input:

57298 210381 985237 1000000000000000000

output:

533555472

result:

ok "533555472"

Test #15:

score: 0
Accepted
time: 295ms
memory: 15192kb

input:

567956 1013479 284068 1000000000000000000

output:

13855344

result:

ok "13855344"

Test #16:

score: 0
Accepted
time: 991ms
memory: 50240kb

input:

694266 795841 967344 1000000000000000000

output:

179712105

result:

ok "179712105"

Test #17:

score: 0
Accepted
time: 263ms
memory: 14820kb

input:

744515 402386 261828 1000000000000000000

output:

915814204

result:

ok "915814204"

Test #18:

score: 0
Accepted
time: 117ms
memory: 10420kb

input:

630928 108751 103226 1000000000000000000

output:

314920156

result:

ok "314920156"

Test #19:

score: 0
Accepted
time: 593ms
memory: 29736kb

input:

408870 219543 576432 1000000000000000000

output:

332612604

result:

ok "332612604"

Test #20:

score: 0
Accepted
time: 1005ms
memory: 51176kb

input:

208613 769277 1010542 819875140559301752

output:

110220300

result:

ok "110220300"

Test #21:

score: 0
Accepted
time: 386ms
memory: 27284kb

input:

123844 719656 377241 520974001002628387

output:

986512272

result:

ok "986512272"

Test #22:

score: 0
Accepted
time: 865ms
memory: 48612kb

input:

774205 820111 841396 711066335916901718

output:

254873758

result:

ok "254873758"

Test #23:

score: 0
Accepted
time: 978ms
memory: 48464kb

input:

604531 395365 966071 999594448264125858

output:

505142123

result:

ok "505142123"

Test #24:

score: 0
Accepted
time: 942ms
memory: 50228kb

input:

59523 598376 922420 752304351201620672

output:

351022203

result:

ok "351022203"

Test #25:

score: 0
Accepted
time: 963ms
memory: 49300kb

input:

192450 176925 1037973 192583019203393748

output:

56600397

result:

ok "56600397"

Test #26:

score: 0
Accepted
time: 965ms
memory: 49936kb

input:

972801 523798 994144 594688603126478507

output:

750534499

result:

ok "750534499"

Test #27:

score: 0
Accepted
time: 7ms
memory: 3924kb

input:

669131 939565 629 543390474884493567

output:

652889135

result:

ok "652889135"

Test #28:

score: 0
Accepted
time: 391ms
memory: 26900kb

input:

829091 688584 371532 935387048229453232

output:

784327643

result:

ok "784327643"

Test #29:

score: 0
Accepted
time: 158ms
memory: 10964kb

input:

407113 311573 150840 428344291461283594

output:

486756568

result:

ok "486756568"

Test #30:

score: 0
Accepted
time: 287ms
memory: 15932kb

input:

338931 949581 280744 289664704872449795

output:

459928211

result:

ok "459928211"

Test #31:

score: 0
Accepted
time: 418ms
memory: 27204kb

input:

16277 434162 426083 575309380820099707

output:

927534514

result:

ok "927534514"

Test #32:

score: 0
Accepted
time: 562ms
memory: 26472kb

input:

669467 627218 559817 371026815047584891

output:

393999810

result:

ok "393999810"

Test #33:

score: 0
Accepted
time: 256ms
memory: 15536kb

input:

256940 648067 248598 702551234623621497

output:

107167397

result:

ok "107167397"

Test #34:

score: 0
Accepted
time: 104ms
memory: 14124kb

input:

112359 956967 160416 704822623170226832

output:

945781095

result:

ok "945781095"

Test #35:

score: 0
Accepted
time: 915ms
memory: 48076kb

input:

608294 272679 879126 922348606336628938

output:

508826865

result:

ok "508826865"

Test #36:

score: 0
Accepted
time: 377ms
memory: 27724kb

input:

844223 856121 402112 640219260480538711

output:

494733011

result:

ok "494733011"

Test #37:

score: 0
Accepted
time: 94ms
memory: 6336kb

input:

589375 991964 85955 471255438930064341

output:

591777452

result:

ok "591777452"

Test #38:

score: 0
Accepted
time: 499ms
memory: 27236kb

input:

613807 685977 493404 774205724944088968

output:

686401274

result:

ok "686401274"

Test #39:

score: 0
Accepted
time: 60ms
memory: 5932kb

input:

686801 458561 52258 593361261434725536

output:

197205169

result:

ok "197205169"

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

服务器时间: 2025-02-08 15:49:56 | 开源项目