gistfile1.cs

namespace NineDigits
{
    class Program
    {
        static void Main(string[] args)
        {
            var p = new Program();
 
            while (true)
            {
                p.RunTest();
                var text = Console.ReadLine();
                if (text == "exit")
                    break;
            }
        }
 
        public void RunTest()
        {
            Numbers = new List<long>();
            Stopwatch sw = new Stopwatch();
            sw.Start();
 
            Calculate(0, 0);
 
            sw.Stop();
            decimal time = sw.ElapsedTicks / (decimal)Stopwatch.Frequency * 1000;
            Console.WriteLine("Time: " + time);
        }
 
        public List<long> Numbers;
 
        public void Calculate(long x, int len)
        {
            if (len > 9)
                return;
 
            int start = (x == 0) ? 1 : 0;
 
            for(int i = start; i <= 9; i++)
            {
                var temp = x * 10 + i;
                if (temp > 0 && temp % (len + 1) == 0)
                {
                    if (len + 1 == 9)
                        Numbers.Add(temp);
                    else
                        Calculate(temp, len + 1);
                }
            }
        }
    }
}