QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#528103#9158. 分数sumi007#0 1444ms3700kbC++141.1kb2024-08-23 08:41:172024-08-23 08:41:17

Judging History

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

  • [2024-08-23 08:41:17]
  • 评测
  • 测评结果:0
  • 用时:1444ms
  • 内存:3700kb
  • [2024-08-23 08:41:17]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int N = 1e7+1;
int n,m,tot,pri[N],vis[N],phi[N];
ll s[N];
void prework(){
    for(int i=2;i<N;i++){
        if(!vis[i]) vis[i] = 1,pri[++tot] = i,phi[i] = i-1;
        for(int j=1;j<=tot && 1ll*pri[j]*i<N;j++){
            vis[pri[j]*i] = 1;
            if(i%pri[j]==0){
                phi[i*pri[j]] = pri[j]*phi[i];
                break;
            }
            phi[i*pri[j]] = phi[pri[j]]*phi[i];
        }
    }
}
int f(int i,int j){

    if(!i || !j ||  __gcd(i,j) != 1) return 0;
    // cout <<i << ' ' << j << '\n'; 
    if(i==1 && j==2) return 1;
    if(2*i<=j) return f(j-(j/(2*i))*2*i,i);
    else if(i>2*j) return f(i-(i/(2*j))*2*j,j);
    return 0;
}
int main(){
    // cin.tie(0),cout.tie(0);
    // ios::sync_with_stdio(0);
    // prework();
    cin >> n >> m;
    int ans = 0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=i/2;j++){
            ans = (ans+f(i,j));
        }
        for(int j=2*i;j<=m;j++){
            ans = (ans+f(i,j));
        }
    }
    cout << ans;
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Pretests

Pretest #1:

score: 0
Wrong Answer
time: 1ms
memory: 3632kb

input:

99 99

output:

129

result:

wrong answer 1st numbers differ - expected: '406', found: '129'

Pretest #2:

score: 0
Wrong Answer
time: 0ms
memory: 3564kb

input:

98 97

output:

129

result:

wrong answer 1st numbers differ - expected: '405', found: '129'

Pretest #3:

score: 0
Wrong Answer
time: 0ms
memory: 3636kb

input:

99 96

output:

128

result:

wrong answer 1st numbers differ - expected: '396', found: '128'

Pretest #4:

score: 0
Wrong Answer
time: 18ms
memory: 3620kb

input:

995 977

output:

3610

result:

wrong answer 1st numbers differ - expected: '11153', found: '3610'

Pretest #5:

score: 0
Wrong Answer
time: 17ms
memory: 3688kb

input:

991 990

output:

3639

result:

wrong answer 1st numbers differ - expected: '11220', found: '3639'

Pretest #6:

score: 0
Wrong Answer
time: 17ms
memory: 3624kb

input:

976 968

output:

3530

result:

wrong answer 1st numbers differ - expected: '10900', found: '3530'

Pretest #7:

score: 0
Wrong Answer
time: 1360ms
memory: 3552kb

input:

7602 7864

output:

69786

result:

wrong answer 1st numbers differ - expected: '215706', found: '69786'

Pretest #8:

score: 0
Wrong Answer
time: 1407ms
memory: 3560kb

input:

7959 7735

output:

71286

result:

wrong answer 1st numbers differ - expected: '220256', found: '71286'

Pretest #9:

score: 0
Wrong Answer
time: 1415ms
memory: 3692kb

input:

7878 7863

output:

71571

result:

wrong answer 1st numbers differ - expected: '221162', found: '71571'

Pretest #10:

score: 0
Wrong Answer
time: 1363ms
memory: 3680kb

input:

7788 7658

output:

69677

result:

wrong answer 1st numbers differ - expected: '215323', found: '69677'

Pretest #11:

score: 0
Time Limit Exceeded

input:

95399 99767

output:


result:


Pretest #12:

score: 0
Time Limit Exceeded

input:

98051 99642

output:


result:


Pretest #13:

score: 0
Time Limit Exceeded

input:

95624 96007

output:


result:


Pretest #14:

score: 0
Time Limit Exceeded

input:

99208 98047

output:


result:


Pretest #15:

score: 0
Time Limit Exceeded

input:

997417 967722

output:


result:


Pretest #16:

score: 0
Time Limit Exceeded

input:

987807 956529

output:


result:


Pretest #17:

score: 0
Time Limit Exceeded

input:

971654 984345

output:


result:


Pretest #18:

score: 0
Time Limit Exceeded

input:

7892259 7983727

output:


result:


Pretest #19:

score: 0
Time Limit Exceeded

input:

7937869 29796968

output:


result:


Pretest #20:

score: 0
Time Limit Exceeded

input:

29717543 29510173

output:


result:



Final Tests

Test #1:

score: 0
Wrong Answer
time: 1ms
memory: 3632kb

input:

96 98

output:

128

result:

wrong answer 1st numbers differ - expected: '396', found: '128'

Test #2:

score: 0
Wrong Answer
time: 0ms
memory: 3684kb

input:

100 99

output:

130

result:

wrong answer 1st numbers differ - expected: '408', found: '130'

Test #3:

score: 0
Wrong Answer
time: 0ms
memory: 3624kb

input:

99 99

output:

129

result:

wrong answer 1st numbers differ - expected: '406', found: '129'

Test #4:

score: 0
Wrong Answer
time: 16ms
memory: 3676kb

input:

963 951

output:

3438

result:

wrong answer 1st numbers differ - expected: '10634', found: '3438'

Test #5:

score: 0
Wrong Answer
time: 17ms
memory: 3560kb

input:

958 974

output:

3499

result:

wrong answer 1st numbers differ - expected: '10795', found: '3499'

Test #6:

score: 0
Wrong Answer
time: 17ms
memory: 3544kb

input:

966 990

output:

3565

result:

wrong answer 1st numbers differ - expected: '11003', found: '3565'

Test #7:

score: 0
Wrong Answer
time: 1444ms
memory: 3700kb

input:

7958 7947

output:

72659

result:

wrong answer 1st numbers differ - expected: '224482', found: '72659'

Test #8:

score: 0
Wrong Answer
time: 1345ms
memory: 3560kb

input:

7623 7730

output:

69068

result:

wrong answer 1st numbers differ - expected: '213444', found: '69068'

Test #9:

score: 0
Wrong Answer
time: 1394ms
memory: 3688kb

input:

7845 7783

output:

70823

result:

wrong answer 1st numbers differ - expected: '218916', found: '70823'

Test #10:

score: 0
Wrong Answer
time: 1400ms
memory: 3628kb

input:

7881 7773

output:

71022

result:

wrong answer 1st numbers differ - expected: '219451', found: '71022'

Test #11:

score: 0
Time Limit Exceeded

input:

99414 98698

output:


result:


Test #12:

score: 0
Time Limit Exceeded

input:

98249 96148

output:


result:


Test #13:

score: 0
Time Limit Exceeded

input:

99003 96832

output:


result:


Test #14:

score: 0
Time Limit Exceeded

input:

98266 96030

output:


result:


Test #15:

score: 0
Time Limit Exceeded

input:

968207 958885

output:


result:


Test #16:

score: 0
Time Limit Exceeded

input:

959846 998397

output:


result:


Test #17:

score: 0
Time Limit Exceeded

input:

965821 972280

output:


result:


Test #18:

score: 0
Time Limit Exceeded

input:

7855098 7962479

output:


result:


Test #19:

score: 0
Time Limit Exceeded

input:

7841076 29648718

output:


result:


Test #20:

score: 0
Time Limit Exceeded

input:

29365129 29012208

output:


result: