QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#637733#7033. Resistors in ParallelnekoyellowAC ✓49ms12696kbPython3545b2024-10-13 13:56:182024-10-13 13:56:18

Judging History

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

  • [2024-10-13 13:56:18]
  • 评测
  • 测评结果:AC
  • 用时:49ms
  • 内存:12696kb
  • [2024-10-13 13:56:18]
  • 提交

answer

from fractions import Fraction

h = 100000
primes = []
minp = [0]*(h+1)
for i in range(2, h+1):
    if minp[i] == 0:
        primes.append(i)
        minp[i] = i
    for p in primes:
        if i*p > h: break
        minp[i*p] = p
        if p == minp[i]: break

def solve():
    n = int(input())
    u, d = 1, 1
    for p in primes:
        if u*p > n: break
        u *= p
        d *= (p+1)
    ans = Fraction(u, d)
    print(str(ans.numerator) + '/' + str(ans.denominator))

for _ in range(int(input())):
    solve()

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

詳細信息

Test #1:

score: 100
Accepted
time: 34ms
memory: 12696kb

input:

3
10
100
1000

output:

1/2
5/12
35/96

result:

ok 3 lines

Test #2:

score: 0
Accepted
time: 38ms
memory: 12644kb

input:

100
9055
764034929998350
175478445981
3066144
373717
79921483664325743
31787974933
19712134724867403
86665280597
9459527960934
45840
6831794283
631941163719
8241229170655
992693590670671467
288745916793799209
83790620689711
21805764718032208
5455
39
909
3
79423683
43
198853556983437047
5221603522064...

output:

385/1152
76253198879/321052999680
30808063/119439360
12155/41472
715/2304
298080686527/1284211998720
30808063/119439360
298080686527/1284211998720
30808063/119439360
1859834119/7644119040
715/2304
30808063/119439360
955049953/3822059520
1859834119/7644119040
14009792266769/61642175938560
29808068652...

result:

ok 100 lines

Test #3:

score: 0
Accepted
time: 38ms
memory: 12608kb

input:

100
179305586963
96883378626478880429056246520023290774722301848230232935789122
161758308595898
178124354133226622987953243895918403851
1893414732443742551436
61239961784411409687653066831224920774024514762604245
2305567963945518424753102147331756069
619035744750559608675
8749921888120
4072968059924...

output:

30808063/119439360
1749936537208721528520879643954955339690231858377/9753327077118246544899138751790948391321600000000
1859834119/7644119040
2694014995838881344684929537/13636826284246500397547520000
742518990138757/3328677500682240
47269280380971678953725754621107734221741/2546294662990352585865481...

result:

ok 100 lines

Test #4:

score: 0
Accepted
time: 49ms
memory: 12680kb

input:

100
22939325522365660014467787481973310847349569760706025172732597301326936494429523296729661721
7029461483963351683658343686551075543421117918728658657046178242960651103186293515
33800318667247027732146374420765580419884087620966241732522617435712471851616225196963088465984970
242755330487870550410...

output:

154395010617978451305968882287268454695382683719518660706078042712504201/920479896805919917804276884737662765142862669596588016402432000000000000
16811536080563707769953565248128113493150676390734314896696553/97952070308873397595155186362822686508099250929270784000000000
8597794956283366017875489147...

result:

ok 100 lines