QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#595859#9167. Coprime Array336699go#WA 0ms3724kbC++171.3kb2024-09-28 14:37:162024-09-28 14:37:17

Judging History

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

  • [2024-09-28 14:37:17]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3724kb
  • [2024-09-28 14:37:16]
  • 提交

answer

#include <bits/stdc++.h>

#define int long long
#define vt vector
#define pb push_back
#define all(x) (x).begin(), (x).end()
#define sz(x) (int)(x).size()
#define f first
#define s second
#define dbg(x) cerr << #x << " = " << x << '\n'
#define bit(x, i) ((x) >> (i) & 1)

using namespace std;
using ll = long long;
using ld = long double;
using pii = pair<int, int>;

const int N = 1e6 + 5, mod = 1e9 + 7, B = 500;
const ll inf = 1e18;
const ld eps = 1e-6;

ll add (ll a, ll b) {
	a += b;
	if (a < 0) a += mod;
	if (a >= mod) a -= mod;
	return a;
}

ll mul (ll a, ll b) {
	a *= b;
	if (a >= mod) a %= mod;
	return a;
}

void solve () {
	int s, x;
	cin >> s >> x;
	if (x % 2 == 0 && (s & 1)) {
		s--;
		for (int i = 1; ; i++) {
			if (__gcd(x, i) == 1 && __gcd(s - i, x) == 1) {
				cout << "3\n";
				cout << 1 << ' ' << i << ' ' << s - i << '\n';
				return;
			}
		}
		cout << 1 / 0;
	}
	for (int i = 1; ; i++) {
		if (__gcd(x, i) == 1 && __gcd(s - i, x) == 1) {
			cout << "2\n";
			cout << i << ' ' << s - i << '\n';
			return;
		}
	}
	cout << '\n';
}

bool testcases = 0;

signed main() {
	cin.tie(0) -> sync_with_stdio(0);
	int test = 1;
	if (testcases) cin >> test;
	for (int cs = 1; cs <= test; cs++) {
		solve();
	}
}  

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

9 6

output:

3
1 1 7

result:

ok Correct

Test #2:

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

input:

14 34

output:

2
1 13

result:

ok Correct

Test #3:

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

input:

1000000000 223092870

output:

2
29 999999971

result:

ok Correct

Test #4:

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

input:

2 1000000000

output:

2
1 1

result:

ok Correct

Test #5:

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

input:

649557664 933437700

output:

2
11 649557653

result:

ok Correct

Test #6:

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

input:

33396678 777360870

output:

2
1 33396677

result:

ok Correct

Test #7:

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

input:

48205845 903124530

output:

3
1 31 48205813

result:

ok Correct

Test #8:

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

input:

251037078 505905400

output:

2
1 251037077

result:

ok Correct

Test #9:

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

input:

30022920 172746860

output:

2
1 30022919

result:

ok Correct

Test #10:

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

input:

63639298 808058790

output:

2
29 63639269

result:

ok Correct

Test #11:

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

input:

76579017 362768406

output:

3
1 1 76579015

result:

ok Correct

Test #12:

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

input:

40423669 121437778

output:

3
1 1 40423667

result:

ok Correct

Test #13:

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

input:

449277309 720915195

output:

2
1 449277308

result:

ok Correct

Test #14:

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

input:

81665969 919836918

output:

3
1 5 81665963

result:

ok Correct

Test #15:

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

input:

470578680 280387800

output:

2
1 470578679

result:

ok Correct

Test #16:

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

input:

58450340 803305503

output:

2
1 58450339

result:

ok Correct

Test #17:

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

input:

125896113 323676210

output:

3
1 31 125896081

result:

ok Correct

Test #18:

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

input:

381905348 434752500

output:

2
1 381905347

result:

ok Correct

Test #19:

score: -100
Wrong Answer
time: 0ms
memory: 3668kb

input:

78916498 653897673

output:

2
2 78916496

result:

wrong answer Jury's answer is better than participant's