Submission #67526720

Source Code Expand

import sys
input = lambda:sys.stdin.readline().strip()

n = int(input())
MOD = 998244353
ans = n*(n+1)//2 - 1
ans = n*(n-1) - ans
ans += n - 1

g = 1
while g <= n:
    j = n//(n//g)
    ans -= n//g * (j - g + 1)
    g = j + 1
ans += n

# for b in range(2, n+1):
#     ans += (n-b) - (n//b) + 1
ans %= MOD
print(ans)
'''

b >= 2
a > b

for b 

'''

Submission Info

Submission Time
Task E - Count A%B=C
User ychangseok
Language Python (PyPy 3.10-v7.3.12)
Score 475
Code Size 375 Byte
Status AC
Exec Time 97 ms
Memory 82136 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 475 / 475
Status
AC × 3
AC × 56
Set Name Test Cases
Sample 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt
All 00-sample-01.txt, 00-sample-02.txt, 00-sample-03.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 01-16.txt, 01-17.txt, 01-18.txt, 01-19.txt, 01-20.txt, 01-21.txt, 01-22.txt, 01-23.txt, 01-24.txt, 01-25.txt, 01-26.txt, 01-27.txt, 01-28.txt, 01-29.txt, 01-30.txt, 01-31.txt, 01-32.txt, 01-33.txt, 01-34.txt, 01-35.txt, 01-36.txt, 01-37.txt, 01-38.txt, 01-39.txt, 01-40.txt, 01-41.txt, 01-42.txt, 01-43.txt, 01-44.txt, 01-45.txt, 01-46.txt, 01-47.txt, 01-48.txt, 01-49.txt, 01-50.txt, 01-51.txt, 01-52.txt, 01-53.txt
Case Name Status Exec Time Memory
00-sample-01.txt AC 57 ms 76432 KiB
00-sample-02.txt AC 58 ms 76312 KiB
00-sample-03.txt AC 87 ms 81696 KiB
01-01.txt AC 57 ms 76456 KiB
01-02.txt AC 58 ms 76464 KiB
01-03.txt AC 58 ms 76608 KiB
01-04.txt AC 58 ms 76732 KiB
01-05.txt AC 57 ms 76604 KiB
01-06.txt AC 57 ms 76592 KiB
01-07.txt AC 57 ms 76664 KiB
01-08.txt AC 57 ms 76508 KiB
01-09.txt AC 57 ms 76204 KiB
01-10.txt AC 57 ms 76240 KiB
01-11.txt AC 57 ms 76560 KiB
01-12.txt AC 57 ms 76648 KiB
01-13.txt AC 57 ms 76596 KiB
01-14.txt AC 57 ms 76612 KiB
01-15.txt AC 97 ms 82084 KiB
01-16.txt AC 96 ms 81928 KiB
01-17.txt AC 96 ms 81956 KiB
01-18.txt AC 97 ms 81852 KiB
01-19.txt AC 96 ms 81560 KiB
01-20.txt AC 95 ms 81684 KiB
01-21.txt AC 95 ms 82068 KiB
01-22.txt AC 95 ms 82136 KiB
01-23.txt AC 94 ms 81776 KiB
01-24.txt AC 96 ms 81488 KiB
01-25.txt AC 97 ms 82104 KiB
01-26.txt AC 96 ms 81660 KiB
01-27.txt AC 95 ms 82032 KiB
01-28.txt AC 57 ms 76344 KiB
01-29.txt AC 57 ms 76476 KiB
01-30.txt AC 57 ms 76428 KiB
01-31.txt AC 58 ms 76584 KiB
01-32.txt AC 60 ms 80904 KiB
01-33.txt AC 60 ms 80668 KiB
01-34.txt AC 60 ms 80656 KiB
01-35.txt AC 60 ms 80572 KiB
01-36.txt AC 60 ms 81044 KiB
01-37.txt AC 60 ms 80624 KiB
01-38.txt AC 61 ms 80756 KiB
01-39.txt AC 60 ms 80912 KiB
01-40.txt AC 61 ms 80904 KiB
01-41.txt AC 62 ms 80684 KiB
01-42.txt AC 85 ms 81784 KiB
01-43.txt AC 89 ms 81916 KiB
01-44.txt AC 68 ms 81680 KiB
01-45.txt AC 94 ms 82028 KiB
01-46.txt AC 73 ms 81860 KiB
01-47.txt AC 60 ms 80840 KiB
01-48.txt AC 77 ms 81908 KiB
01-49.txt AC 67 ms 82076 KiB
01-50.txt AC 82 ms 81676 KiB
01-51.txt AC 87 ms 82060 KiB
01-52.txt AC 64 ms 81192 KiB
01-53.txt AC 91 ms 81592 KiB