@Skywalker your solution is ok. But is works only for the small value of n. 
Cause amount of desired numbers with n=10^6 digits is very big ))
After n=27 there is a regularity for the ratio.
However, here is more simplified dp - http://codepad.org/9bzFzDtV

-- 
You received this message because you are subscribed to the Google Groups 
"Algorithm Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to 
[email protected].
For more options, visit this group at 
http://groups.google.com/group/algogeeks?hl=en.

Reply via email to