QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#692770#7046. Function!welikestudyingAC ✓8ms3748kbC++23508b2024-10-31 15:01:172024-10-31 15:01:19

Judging History

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

  • [2024-10-31 15:01:19]
  • 评测
  • 测评结果:AC
  • 用时:8ms
  • 内存:3748kb
  • [2024-10-31 15:01:17]
  • 提交

answer

#include<bits/stdc++.h>
const int p=998244353;
#define up(a,b,c)for(int a=b;a<=c;++a)
using ll=long long;
using namespace std;
ll n,as,B;
ll S1(ll n)
{
	n%=p;return (n+1)*n/2%p;
}
ll S2(ll n)
{
	n%=p;return (p+1)/6*n%p*(n+1)%p*(2*n+1)%p;
}
int main()
{
	cin>>n,B=sqrt(n);
	as=(as+2*p+(n+1)%p*(S1(n)-S1(B))%p-S2(n)+S2(B))%p;
	up(i,2,B)as=(as+(i-1ll)*i%p*i)%p;
	up(i,2,B)
	{
		ll j=i,t=1;
		while(j<=n/i)
			j*=i,as=(as+(j<=n/i?j*(i-1):n-j+1)%p*i%p*++t)%p;
	}
	cout<<as;
	return 0;
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2

output:

2

result:

ok 1 number(s): "2"

Test #2:

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

input:

10

output:

236

result:

ok 1 number(s): "236"

Test #3:

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

input:

20

output:

1646

result:

ok 1 number(s): "1646"

Test #4:

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

input:

27

output:

3862

result:

ok 1 number(s): "3862"

Test #5:

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

input:

37

output:

9571

result:

ok 1 number(s): "9571"

Test #6:

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

input:

100

output:

175028

result:

ok 1 number(s): "175028"

Test #7:

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

input:

123

output:

322744

result:

ok 1 number(s): "322744"

Test #8:

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

input:

2548

output:

765669726

result:

ok 1 number(s): "765669726"

Test #9:

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

input:

12448

output:

159637196

result:

ok 1 number(s): "159637196"

Test #10:

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

input:

65535

output:

120089112

result:

ok 1 number(s): "120089112"

Test #11:

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

input:

102458

output:

475774506

result:

ok 1 number(s): "475774506"

Test #12:

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

input:

222333

output:

64337543

result:

ok 1 number(s): "64337543"

Test #13:

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

input:

485174

output:

312492357

result:

ok 1 number(s): "312492357"

Test #14:

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

input:

685479

output:

35530508

result:

ok 1 number(s): "35530508"

Test #15:

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

input:

1025481

output:

921523794

result:

ok 1 number(s): "921523794"

Test #16:

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

input:

9999999

output:

732610409

result:

ok 1 number(s): "732610409"

Test #17:

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

input:

7458658

output:

825346623

result:

ok 1 number(s): "825346623"

Test #18:

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

input:

5268475

output:

30938162

result:

ok 1 number(s): "30938162"

Test #19:

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

input:

2658478

output:

780038100

result:

ok 1 number(s): "780038100"

Test #20:

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

input:

10000000

output:

679483439

result:

ok 1 number(s): "679483439"

Test #21:

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

input:

100000000

output:

498142384

result:

ok 1 number(s): "498142384"

Test #22:

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

input:

1000000000

output:

69187994

result:

ok 1 number(s): "69187994"

Test #23:

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

input:

10000000000

output:

23566211

result:

ok 1 number(s): "23566211"

Test #24:

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

input:

100000000000

output:

247411531

result:

ok 1 number(s): "247411531"

Test #25:

score: 0
Accepted
time: 8ms
memory: 3624kb

input:

1000000000000

output:

434484365

result:

ok 1 number(s): "434484365"

Test #26:

score: 0
Accepted
time: 6ms
memory: 3648kb

input:

487456215487

output:

219915839

result:

ok 1 number(s): "219915839"

Test #27:

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

input:

123456654321

output:

873090152

result:

ok 1 number(s): "873090152"

Test #28:

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

input:

485623875512

output:

905855726

result:

ok 1 number(s): "905855726"

Test #29:

score: 0
Accepted
time: 7ms
memory: 3584kb

input:

598745632254

output:

548362077

result:

ok 1 number(s): "548362077"

Test #30:

score: 0
Accepted
time: 6ms
memory: 3692kb

input:

451518115487

output:

856104478

result:

ok 1 number(s): "856104478"