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了.
哈哈,蓝题也很简单