Submission #305639

---

Source Code Expand

# -*- coding: utf-8 -*-
"""
Created on Sun Dec 21 13:51:05 2014

@author: 有成
"""

n=input()
print 10**n-1
s='0'*n
print s
d=[True]*n
num=[0]*n
for t in range(10**n-1):
    for i in range(n):
        if d[i]:
            if num[i]==9:
                d[i]=False
            else:
                num[i]+=1
                break;
        else:
            if num[i]==0:
                d[i]=True
            else:
                num[i]-=1
                break
    s=''
    for i in range(n-1,-1,-1):
        s+=str(num[i])
    print s

Submission Info

Judge Result