首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#3721 #1012. G 教授的数 Wrong Answer 0 528 ms 2944 K Python 3 / 779 B s230026152 2023-11-25 16:36:25 
from math import gcd,lcm,sqrt
T=int(input().strip())
def divide(n):
    N=n
    p=[0]*(int(sqrt(n))+2)
    c=[0]*(int(sqrt(n))+2)
    m=0
    for i in range(2,int(sqrt(n))+1):
        if n%i==0:
            m+=1
            p[m]=i
            c[m]=0
            while n%i==0:
                n//=i
                c[m]+=1
    if n>1:
        m+=1
        p[m]=n
        c[m]=1
    res=1
    s=0
    cnt=0
    for i in range(1,m+1):
        if c[i]==0:
            continue
        tmp=p[i]**c[i]
        cnt+=1
        res*=tmp
        s+=tmp
        if res>N or s>N:
            return False
    return res==N and cnt>=2
    
for _ in range(T):
    x=int(input().strip())
    if divide(x):
        print("Yes")
    else:
        print("No")
子任务 #1
Wrong Answer
得分：0
测试点 #1
Wrong Answer
得分：0
用时：36 ms
内存：2912 KiB

输入文件（00_sample_01.in） 

4
6
4
998244353
367291763

答案文件（00_sample_01.out） 

Yes
No
No
Yes

标准错误流 

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 1, in <module>
    from math import gcd,lcm,sqrt
ImportError: cannot import name 'lcm' from 'math' (unknown location)

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 1
测试点 #2
Wrong Answer
得分：0
用时：35 ms
内存：2944 KiB

输入文件（01_small_01.in） 

100
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
<299 bytes omitted>

答案文件（01_small_01.out） 

No
No
No
No
Yes
No
No
No
Yes
No
Yes
No
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
No
Yes
<364 bytes omitted>

标准错误流 

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 1, in <module>
    from math import gcd,lcm,sqrt
ImportError: cannot import name 'lcm' from 'math' (unknown location)

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 1
测试点 #3
Wrong Answer
得分：0
用时：23 ms
内存：2940 KiB

输入文件（01_small_02.in） 

100
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120

<405 bytes omitted>

答案文件（01_small_02.out） 

Yes
No
Yes
Yes
Yes
No
Yes
No
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes

<376 bytes omitted>

标准错误流 

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 1, in <module>
    from math import gcd,lcm,sqrt
ImportError: cannot import name 'lcm' from 'math' (unknown location)

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 1
测试点 #4
Wrong Answer
得分：0
用时：36 ms
内存：2896 KiB

输入文件（01_small_03.in） 

100
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220

<405 bytes omitted>

答案文件（01_small_03.out） 

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y
<381 bytes omitted>

标准错误流 

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 1, in <module>
    from math import gcd,lcm,sqrt
ImportError: cannot import name 'lcm' from 'math' (unknown location)

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 1
测试点 #5
Wrong Answer
得分：0
用时：35 ms
内存：2856 KiB

输入文件（02_large_01.in） 

100
127263527
593945641
142742447
676070147
425154733
99738091
676501129
204002957
89950885
<977 bytes omitted>

答案文件（02_large_01.out） 

No
No
Yes
No
No
Yes
No
Yes
No
Yes
No
No
No
Yes
No
No
Yes
No
No
No
Yes
Yes
No

<350 bytes omitted>

标准错误流 

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 1, in <module>
    from math import gcd,lcm,sqrt
ImportError: cannot import name 'lcm' from 'math' (unknown location)

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 1
测试点 #6
Wrong Answer
得分：0
用时：36 ms
内存：2888 KiB

输入文件（02_large_02.in） 

100
4635409
45537683
553707961
427341193
19612051
361038001
50375671
362951749
620650477
8
<968 bytes omitted>

答案文件（02_large_02.out） 

No
Yes
No
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
No
No
No

<350 bytes omitted>

标准错误流 

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 1, in <module>
    from math import gcd,lcm,sqrt
ImportError: cannot import name 'lcm' from 'math' (unknown location)

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 1
测试点 #7
Wrong Answer
得分：0
用时：48 ms
内存：2880 KiB

输入文件（02_large_03.in） 

100
448888969
5929741
159387307
82333409
9548351
1630729
218600563
683491141
988897223
192
<972 bytes omitted>

答案文件（02_large_03.out） 

No
No
Yes
Yes
Yes
No
No
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
No
Yes
No
Yes
<350 bytes omitted>

标准错误流 

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 1, in <module>
    from math import gcd,lcm,sqrt
ImportError: cannot import name 'lcm' from 'math' (unknown location)

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 1
测试点 #8
Wrong Answer
得分：0
用时：33 ms
内存：2924 KiB

输入文件（02_large_04.in） 

100
134843483
90537301
106134823
41820227
693452413
1229881
158340421
590589719
736543879

<972 bytes omitted>

答案文件（02_large_04.out） 

Yes
Yes
No
Yes
Yes
No
No
No
Yes
No
No
No
No
No
No
No
No
No
No
Yes
Yes
Yes
No

<350 bytes omitted>

标准错误流 

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 1, in <module>
    from math import gcd,lcm,sqrt
ImportError: cannot import name 'lcm' from 'math' (unknown location)

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 1
测试点 #9
Wrong Answer
得分：0
用时：33 ms
内存：2860 KiB

输入文件（02_large_05.in） 

100
697864103
36264691
892754641
72384707
182419319
225433261
245613079
98453227
26957123

<976 bytes omitted>

答案文件（02_large_05.out） 

No
No
No
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
No
Yes
Yes
No
Yes
No
No
Yes
Yes
<350 bytes omitted>

标准错误流 

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 1, in <module>
    from math import gcd,lcm,sqrt
ImportError: cannot import name 'lcm' from 'math' (unknown location)

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 1
测试点 #10
Wrong Answer
得分：0
用时：36 ms
内存：2856 KiB

输入文件（03_rand_01.in） 

100
662884240
902268487
633846970
839935995
226803409
725962974
432684465
55589840
92893244
<995 bytes omitted>

答案文件（03_rand_01.out） 

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Ye
<393 bytes omitted>

标准错误流 

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 1, in <module>
    from math import gcd,lcm,sqrt
ImportError: cannot import name 'lcm' from 'math' (unknown location)

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 1
测试点 #11
Wrong Answer
得分：0
用时：36 ms
内存：2856 KiB

输入文件（03_rand_02.in） 

100
811218582
466902660
592622729
355452781
597127696
674086058
172005131
396437216
4945773
<992 bytes omitted>

答案文件（03_rand_02.out） 

Yes
Yes
Yes
No
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Ye
<394 bytes omitted>

标准错误流 

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 1, in <module>
    from math import gcd,lcm,sqrt
ImportError: cannot import name 'lcm' from 'math' (unknown location)

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 1
测试点 #12
Wrong Answer
得分：0
用时：35 ms
内存：2908 KiB

输入文件（03_rand_03.in） 

100
994001340
442975510
596498575
485062568
276819282
729573070
307081820
630593289
8959912
<991 bytes omitted>

答案文件（03_rand_03.out） 

Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Y
<396 bytes omitted>

标准错误流 

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 1, in <module>
    from math import gcd,lcm,sqrt
ImportError: cannot import name 'lcm' from 'math' (unknown location)

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 1
测试点 #13
Wrong Answer
得分：0
用时：24 ms
内存：2924 KiB

输入文件（04_test_01.in） 

100
726331433
438976
22667121
369211543
70
15120
2809
129364283
744774341
75
27720
4489
<738 bytes omitted>

答案文件（04_test_01.out） 

No
Yes
Yes
No
Yes
Yes
No
No
No
Yes
Yes
No
Yes
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
<354 bytes omitted>

标准错误流 

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 1, in <module>
    from math import gcd,lcm,sqrt
ImportError: cannot import name 'lcm' from 'math' (unknown location)

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 1
测试点 #14
Wrong Answer
得分：0
用时：34 ms
内存：2932 KiB

输入文件（04_test_02.in） 

100
1260
65610000
802591723
90
287496
498960
8281
1000000000
698377680
7207200
96
274625
<770 bytes omitted>

答案文件（04_test_02.out） 

Yes
Yes
No
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
Yes
No
No
No
Yes
No
Yes
Yes
No
N
<353 bytes omitted>

标准错误流 

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 1, in <module>
    from math import gcd,lcm,sqrt
ImportError: cannot import name 'lcm' from 'math' (unknown location)

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 1
测试点 #15
Wrong Answer
得分：0
用时：25 ms
内存：2844 KiB

输入文件（04_test_03.in） 

100
79
25411681
195112
216000
9834496
262144
7890481
309466867
140608
6561
884736
60
94
<747 bytes omitted>

答案文件（04_test_03.out） 

No
No
Yes
Yes
Yes
No
No
No
Yes
No
Yes
Yes
No
No
Yes
No
Yes
Yes
No
Yes
Yes
Yes

<354 bytes omitted>

标准错误流 

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 1, in <module>
    from math import gcd,lcm,sqrt
ImportError: cannot import name 'lcm' from 'math' (unknown location)

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 1
测试点 #16
Wrong Answer
得分：0
用时：23 ms
内存：2936 KiB

输入文件（04_test_04.in） 

100
5625
658503
226981
10080
531441
911899523
47458321
9216
992312663
62
5476
776823181
<738 bytes omitted>

答案文件（04_test_04.out） 

Yes
Yes
No
Yes
No
No
No
Yes
No
Yes
Yes
No
Yes
No
Yes
No
Yes
No
Yes
Yes
Yes
Yes
<365 bytes omitted>

标准错误流 

Traceback (most recent call last):
  File "/sandbox/2/a.py", line 1, in <module>
    from math import gcd,lcm,sqrt
ImportError: cannot import name 'lcm' from 'math' (unknown location)

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 1
BNBU Online Judge System Powered by SYZOJ.