[警示后人]本题错误原因汇总
查看原帖
[警示后人]本题错误原因汇总
766675
da_ke楼主2024/3/22 22:49

C++ 10pts~20pts

大模拟大多是没有判无解的.

C++ 30pts TLE

大多是用了高精度,而没有保留后k位的.vector也存不下的,会超时.

Python 30pts TLE

同理

C++/Py 30pts WA

from decimal import *
sss=input().split()
n=int(sss[0])
k=int(sss[1])
l=1
q=n
p=0; r=0; 
m=10**(k+1)
for i in range(1,k+1):
    p=n; r=1
    found=False
    for j in range(1,10):
        p*=q
        p%=m
        r*=q
        r%=m
        if(p%(10**i)==n%(10**i)):
            l*=j
            q=r
            found=True
            break
    if(found==False):
        print(-1)
        exit(0)
print(l)

如上代码就是一个反面例子,需将

for j in range(1,10):

改为

for j in range(1,11):

C++ 同理.

过了这几关基本上就A了.

哈哈,蓝题也很简单

2024/3/22 22:49
加载中...