Wy Online Judge

WyOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#394	#56. 「NOIP2013」转圈游戏	ryp	100	21ms	3476kb	C++14	350b	2025-04-23 12:47:24	2025-04-23 12:47:24

answer

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;

LL ksm(LL a, LL b, LL p)
{
	LL ans = 1;
	while (b)
	{
		if (b & 1) ans = ans * a % p;
		a = a * a % p;
		b >>= 1;
	}
	return ans;
}

int main()
{
	int n, m, k, x;
	cin >> n >> m >> k >> x;
	cout << (x % n + m % n * ksm(10, k, n) % n) % n << endl;
	return 0;
}

源文件, 语言: C++14

详细

小提示：点击横条可展开更详细的信息

Test #1:

score: 10

Accepted

time: 1ms

memory: 3300kb

input:

28798 1615 4 17563

output:

result:

ok 1 number(s): "11885"

Test #2:

score: 10

Accepted

time: 3ms

memory: 3348kb

input:

28956 983 3 8211

output:

result:

ok 1 number(s): "6707"

Test #3:

score: 10

Accepted

time: 3ms

memory: 3476kb

input:

27014 22606 6 22106

output:

result:

ok 1 number(s): "4542"

Test #4:

score: 10

Accepted

time: 0ms

memory: 3232kb

input:

8776 898 14964 5981

output:

result:

ok 1 number(s): "5725"

Test #5:

score: 10

Accepted

time: 1ms

memory: 3412kb

input:

25090 6136 180222 3933

output:

result:

ok 1 number(s): "10693"

Test #6:

score: 10

Accepted

time: 3ms

memory: 3276kb

input:

10275 8503 220059 8425

output:

result:

ok 1 number(s): "3725"

Test #7:

score: 10

Accepted

time: 3ms

memory: 3356kb

input:

28632 17437 145309 14828

output:

result:

ok 1 number(s): "16812"

Test #8:

score: 10

Accepted

time: 1ms

memory: 3420kb

input:

22872 4435 378363 10474

output:

result:

ok 1 number(s): "7178"

Test #9:

score: 10

Accepted

time: 3ms

memory: 3232kb

input:

361 226 242242144 34

output:

result:

ok 1 number(s): "83"

Test #10:

score: 10

Accepted

time: 3ms

memory: 3348kb

input:

29221 6118 30423181 11728

output:

result:

ok 1 number(s): "648"