這個問題直接求解顯然會溢出,由於問題只需要個十百三位數字,那麽我們僅需在叠代過程保留著三位的變化就夠了。
def?solution():
tmp=222
for?i?in?range(221):
tmp=tmp*222%1000
if?tmp<100:
print("0"+str(tmp))?#由於百位可能為0,需要判斷添0
else:
print(tmp)
if?__name__?==?'__main__':
solution()