QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#506564#6428. K Co-prime PermutationpagohiaAC ✓52ms3684kbC++141.2kb2024-08-05 19:28:292024-08-05 19:28:30

Judging History

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

  • [2024-08-05 19:28:30]
  • 评测
  • 测评结果:AC
  • 用时:52ms
  • 内存:3684kb
  • [2024-08-05 19:28:29]
  • 提交

answer

#include<bits/stdc++.h>
#include <unordered_map>
using namespace std;




const int N = 1e5+5;
const int M = 32;
typedef long long ll;
typedef double db;
typedef pair<int, int>pii;
typedef pair<long, long>pll;
int dx[4] = { 0, 1, 0, -1 }, dy[4] = { 1, 0, -1, 0 };
const int mod = 1e5 + 3ll;
inline long long read()
{
	long long w = 1;
	long long q = 0;
	char ch = ' ';
	while (ch != '-' && (ch < '0' || ch>'9')) ch = getchar();
	if (ch == '-') w = -1, ch = getchar();
	while (ch >= '0' && ch <= '9')
		q = q * 10 + ch - '0', ch = getchar();
	return w * q;
}
ll ebs(ll x, ll y)
{
	if (y == 0)
		return 1;
	else {
		ll dp = ebs(x, y / 2);
		if (y % 2 == 0)
		{
			return ((dp % mod) * (dp % mod)) % mod;
		}
		else {
			return ((dp % mod) * (dp % mod) * (x % mod)) % mod;
		}
	}
}

//"----------------------     code     --------------------------"



void solve() {
	int n, k;
	cin >> n >> k;
	if (k == 0)
	{
		cout << -1 << endl;
		return;
	}
	for (int i = 2; i <= k; i++)
	{
		cout <<i << " ";
	}
	cout << 1 << " ";
	for (int i = k + 1; i <= n; i++)
	{
		cout << i << " ";
	}
	cout << endl;
}
int main()
{
	int tcase = 1;
	//cin>>tcase;
	while (tcase--)
	{
		solve();
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3604kb

input:

5 3

output:

2 3 1 4 5 

result:

ok ac

Test #2:

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

input:

1 0

output:

-1

result:

ok ac

Test #3:

score: 0
Accepted
time: 46ms
memory: 3628kb

input:

1000000 3789

output:

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 10...

result:

ok ac

Test #4:

score: 0
Accepted
time: 52ms
memory: 3628kb

input:

1000000 578768

output:

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 10...

result:

ok ac

Test #5:

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

input:

500 1

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok ac

Test #6:

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

input:

600000 600000

output:

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 10...

result:

ok ac

Test #7:

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

input:

600000 1

output:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 ...

result:

ok ac

Test #8:

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

input:

600000 0

output:

-1

result:

ok ac

Test #9:

score: 0
Accepted
time: 46ms
memory: 3684kb

input:

1000000 999997

output:

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 10...

result:

ok ac

Test #10:

score: 0
Accepted
time: 50ms
memory: 3596kb

input:

1000000 510000

output:

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 10...

result:

ok ac

Test #11:

score: 0
Accepted
time: 45ms
memory: 3628kb

input:

999877 23324

output:

2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 10...

result:

ok ac

Test #12:

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

input:

1 1

output:

1 

result:

ok ac

Test #13:

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

input:

2 0

output:

-1

result:

ok ac

Test #14:

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

input:

2 1

output:

1 2 

result:

ok ac

Test #15:

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

input:

2 2

output:

2 1 

result:

ok ac