Submission #43425534

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main() {
    int t;
    cin >> t;
    while (t--) {
        int n, k;
        cin >> n >> k;
        if (n < k) {
            cout << "No\n";
            continue;
        }
        vector<int> cnt(40, 0);
        vector<int> p3(40);
        p3[0] = 1;
        for (int i = 1; i <= 39; i++) p3[i] = p3[i - 1] * 3;
        int cntt = 0;
        for (int i = 39; i >= 0; i--) {
            int sm = n / p3[i];
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
    int t;
    cin >> t;
    while (t--) {
        int n, k;
        cin >> n >> k;
        if (n < k) {
            cout << "No\n";
            continue;
        }
        vector<int> cnt(40, 0);
        vector<int> p3(40);
        p3[0] = 1;
        for (int i = 1; i <= 39; i++) p3[i] = p3[i - 1] * 3;
        int cntt = 0;
        for (int i = 39; i >= 0; i--) {
            int sm = n / p3[i];
            n -= p3[i] * sm;
            cnt[i] = sm;
            cntt += sm;
        }
        if (cntt > k) {
            cout << "No\n";
            continue;
        }
        // cout << cntt % 2 << '\n';
        // cout << k % 2 << '\n';
        if ((abs(cntt - k) % 2 == 1)) {
            cout << "No\n";
            continue;
        }
        cout << "Yes\n";
    }
}

Submission Info

Judge Result