QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#54470	#1259. Game On Board	Saki2007	AC ✓	2ms	3672kb	C++23	457b	2022-10-08 21:18:34	2022-10-08 21:18:35

Judging History

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

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2022-10-08 21:18:35]
评测

测评结果：AC
用时：2ms
内存：3672kb

查看

[2022-10-08 21:18:34]
提交

answer

#include <iostream>
#include <cstdio>
#define int long long
#define 主函数 main
#define 输入 cin
#define 输出 cout 
using namespace std;
const int 模 = 998244353;
int n, m;

int 快速幂(int a, int b)
{
	int res = 1;
	while(b)
	{
		if(b & 1) res = res * a % 模;
		a = a * a % 模;
		b >>= 1;
	}
	return res;
}

signed main()
{
	输入 >> n >> m;
	输出 << 快速幂(m, n - 1) * 快速幂(n, m - 1) % 模;
	return 0;
}

Source code, Language: C++23

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3576kb

input:

1 1

output:

result:

ok answer is '1'

Test #2:

score: 0

Accepted

time: 2ms

memory: 3672kb

input:

2 2

output:

result:

ok answer is '4'

Test #3:

score: 0

Accepted

time: 2ms

memory: 3580kb

input:

1 100000000

output:

result:

ok answer is '1'

Test #4:

score: 0

Accepted

time: 0ms

memory: 3652kb

input:

1000000000 1

output:

result:

ok answer is '1'

Test #5:

score: 0

Accepted

time: 2ms

memory: 3560kb

input:

998244353 1

output:

result:

ok answer is '1'

Test #6:

score: 0

Accepted

time: 2ms

memory: 3504kb

input:

2 998244353

output:

result:

ok answer is '0'

Test #7:

score: 0

Accepted

time: 2ms

memory: 3560kb

input:

998244353 1000000000

output:

result:

ok answer is '0'

Test #8:

score: 0

Accepted

time: 0ms

memory: 3572kb

input:

1000000000 1000000000

output:

246032221

result:

ok answer is '246032221'

Test #9:

score: 0

Accepted

time: 2ms

memory: 3440kb

input:

654654 765433688

output:

931405037

result:

ok answer is '931405037'

Test #10:

score: 0

Accepted

time: 2ms

memory: 3648kb

input:

1000000000 999999999

output:

204552645

result:

ok answer is '204552645'

Test #11:

score: 0

Accepted

time: 0ms

memory: 3588kb

input:

666666666 777777777

output:

487109550

result:

ok answer is '487109550'

Test #12:

score: 0

Accepted

time: 1ms

memory: 3564kb

input:

998244353 998244353

output:

result:

ok answer is '0'