QOJ.ac

QOJ

The 2nd Universal Cup Finals is coming! Check out our event page, schedule, and competition rules!

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#413559	#5715. 幂次	x-camp	55	268ms	50848kb	C++17	975b	2024-05-17 18:40:39	2024-05-17 18:40:40

Judging History

This is the latest submission verdict.

[2024-05-17 18:40:40]
Judged

Verdict: 55
Time: 268ms
Memory: 50848kb

Show

[2024-05-17 18:40:39]
Submitted

answer



#include <iostream>
#include <vector>
#include <cmath>
#include <set>
using namespace std;


int main(int argc, const char * argv[]) {
    long long n;
    int k;
    cin >> n >> k;
    long long ans = 0;
    if (k == 1) ans = n ;
    else {
        set<long long> mp;
        if (k == 2) {
            long long x = sqrt(n);
            ans += x-1;
        }
       
        for (int i=max(k,3); i< 60; i++) {
            if (i %2 ==0) continue;
            for (int b=2; b< 1000000; b++) {
                int x = sqrt(b+1);
                if (x*x == b) continue;
                if (i <= log(n+1)/log(b)) {
                    long long y = pow(b,i) + 0.1;
                    if (y <= n) {
                        mp.insert(y);
                    }
                } else {
                    break;
                }
            }
        }
        ans += mp.size();
        ans ++;
    }
    cout << ans;
    return 0;
}

Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 5

Accepted

time: 0ms

memory: 3584kb

input:

92 1

output:

result:

ok 1 number(s): "92"

Test #2:

score: 5

Accepted

time: 0ms

memory: 3880kb

input:

96 2

output:

result:

ok 1 number(s): "12"

Test #3:

score: 0

Wrong Answer

time: 0ms

memory: 3672kb

input:

9383 3

output:

result:

wrong answer 1st numbers differ - expected: '37', found: '26'

Test #4:

score: 5

Accepted

time: 0ms

memory: 3676kb

input:

9830 2

output:

result:

ok 1 number(s): "124"

Test #5:

score: 0

Wrong Answer

time: 0ms

memory: 3672kb

input:

927700 3

output:

result:

wrong answer 1st numbers differ - expected: '149', found: '110'

Test #6:

score: 5

Accepted

time: 0ms

memory: 3940kb

input:

972504 2

output:

result:

ok 1 number(s): "1097"

Test #7:

score: 0

Wrong Answer

time: 0ms

memory: 3860kb

input:

94345650 3

output:

result:

wrong answer 1st numbers differ - expected: '605', found: '483'

Test #8:

score: 5

Accepted

time: 0ms

memory: 3864kb

input:

98811802 2

output:

result:

ok 1 number(s): "10429"

Test #9:

score: 0

Wrong Answer

time: 1ms

memory: 3940kb

input:

9328450690 3

output:

result:

wrong answer 1st numbers differ - expected: '2541', found: '2183'

Test #10:

score: 5

Accepted

time: 1ms

memory: 4124kb

input:

9775065820 2

output:

result:

ok 1 number(s): "101083"

Test #11:

score: 0

Wrong Answer

time: 2ms

memory: 4136kb

input:

948459050000 3

output:

result:

wrong answer 1st numbers differ - expected: '11116', found: '10020'

Test #12:

score: 5

Accepted

time: 2ms

memory: 4352kb

input:

993120563000 2

output:

result:

ok 1 number(s): "1006727"

Test #13:

score: 0

Wrong Answer

time: 8ms

memory: 6104kb

input:

93781484300000 3

output:

result:

wrong answer 1st numbers differ - expected: '49275', found: '45935'

Test #14:

score: 5

Accepted

time: 9ms

memory: 6008kb

input:

98250912400000 2

output:

result:

ok 1 number(s): "9958807"

Test #15:

score: 0

Wrong Answer

time: 44ms

memory: 13576kb

input:

9272034040000000 3

output:

result:

wrong answer 1st numbers differ - expected: '221661', found: '211365'

Test #16:

score: 5

Accepted

time: 40ms

memory: 13908kb

input:

9981231040000000 2

output:

100122721

result:

ok 1 number(s): "100122721"

Test #17:

score: 0

Wrong Answer

time: 251ms

memory: 49988kb

input:

942817384000000000 3

output:

result:

wrong answer 1st numbers differ - expected: '1016053', found: '983857'

Test #18:

score: 5

Accepted

time: 254ms

memory: 50848kb

input:

987478897000000000 2

output:

994718860

result:

ok 1 number(s): "994718860"

Test #19:

score: 5

Accepted

time: 242ms

memory: 49784kb

input:

932205945000000000 2

output:

966488284

result:

ok 1 number(s): "966488284"

Test #20:

score: 0

Wrong Answer

time: 268ms

memory: 50756kb

input:

992520149596833024 2

output:

997253883

result:

wrong answer 1st numbers differ - expected: '997253882', found: '997253883'