QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#521912#7046. Function!CharwingHawkTL 355ms3740kbC++141.1kb2024-08-16 16:37:452024-08-16 16:37:46

Judging History

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

  • [2024-08-16 16:37:46]
  • 评测
  • 测评结果:TL
  • 用时:355ms
  • 内存:3740kb
  • [2024-08-16 16:37:45]
  • 提交

answer

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

#define fuck cout<<"fuck " 
#define _ <<' '<<
#define __ <<' '
#define __l <<'\n'

#define endl '\n'
#define all(x) (x).begin(), (x).end()
#define Mod(x) ((x) %MOD +MOD) %MOD
#define int long long
#define append push_back
const int INF = 6452864528;
const int N = 1e5 + 10;
const int MatN = 3;
const int MOD = 998244353;
int tin,tinn,tinnn,tmp;string stin,stinn,stinnn;int itr;
// ---
// ---
void solve(){
    int n; cin>>n;
    // for(int n=2;n<100;n++){
    int res = 0;
    for(int a=2;a<=n;a++){
        int tmp = a;
        int exp = 1;
        int ares = 0;
        while(tmp * a <= n){
            ares -= exp * tmp;
            tmp *= a;
            ares += exp * tmp;
            exp ++;
        }
        ares = (ares + exp * (n+1-tmp)) %MOD;
        ares = (ares * a) %MOD;
        res = (res + ares) %MOD;
    }
    cout<<res %MOD<<endl;
    // }
}

signed main(){
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    //cout<<fixed<<setprecision(3);
    signed o_O = 1;
    // cin>>o_O;
    while (o_O--) solve();
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2

output:

2

result:

ok 1 number(s): "2"

Test #2:

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

input:

10

output:

236

result:

ok 1 number(s): "236"

Test #3:

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

input:

20

output:

1646

result:

ok 1 number(s): "1646"

Test #4:

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

input:

27

output:

3862

result:

ok 1 number(s): "3862"

Test #5:

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

input:

37

output:

9571

result:

ok 1 number(s): "9571"

Test #6:

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

input:

100

output:

175028

result:

ok 1 number(s): "175028"

Test #7:

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

input:

123

output:

322744

result:

ok 1 number(s): "322744"

Test #8:

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

input:

2548

output:

765669726

result:

ok 1 number(s): "765669726"

Test #9:

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

input:

12448

output:

159637196

result:

ok 1 number(s): "159637196"

Test #10:

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

input:

65535

output:

120089112

result:

ok 1 number(s): "120089112"

Test #11:

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

input:

102458

output:

475774506

result:

ok 1 number(s): "475774506"

Test #12:

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

input:

222333

output:

64337543

result:

ok 1 number(s): "64337543"

Test #13:

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

input:

485174

output:

312492357

result:

ok 1 number(s): "312492357"

Test #14:

score: 0
Accepted
time: 3ms
memory: 3680kb

input:

685479

output:

35530508

result:

ok 1 number(s): "35530508"

Test #15:

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

input:

1025481

output:

921523794

result:

ok 1 number(s): "921523794"

Test #16:

score: 0
Accepted
time: 36ms
memory: 3680kb

input:

9999999

output:

732610409

result:

ok 1 number(s): "732610409"

Test #17:

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

input:

7458658

output:

825346623

result:

ok 1 number(s): "825346623"

Test #18:

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

input:

5268475

output:

30938162

result:

ok 1 number(s): "30938162"

Test #19:

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

input:

2658478

output:

780038100

result:

ok 1 number(s): "780038100"

Test #20:

score: 0
Accepted
time: 36ms
memory: 3608kb

input:

10000000

output:

679483439

result:

ok 1 number(s): "679483439"

Test #21:

score: 0
Accepted
time: 355ms
memory: 3740kb

input:

100000000

output:

498142384

result:

ok 1 number(s): "498142384"

Test #22:

score: -100
Time Limit Exceeded

input:

1000000000

output:


result: