Возведение в степень - C#

Формулировка задачи:

Подробная задача: Определить количество повторений каждой из цифр 0,1,2,...,9 в числе N^N (N в степени N), N <=1000. Кому не жалко времени, напишите пожалуйста алгоритм работ

Решение задачи: «Возведение в степень»

textual
                            Листинг программы 
                        

                                    static void Main(string[] args)
        {
            int n = int.Parse(Console.ReadLine());
            BigInteger num = BigInteger.Pow(n, n);
 
            var dictionary = num.ToString().GroupBy(x => x).ToDictionary(x => x.Key, v => v.Count());
            foreach (var e in dictionary.Keys.OrderBy(x => x))
            {
                Console.WriteLine("Цифра {0} встречается в числе {1} раз", e, dictionary[e]);
            }
        }
                        