найти степень числа

[Чччайник]

Здравствуйте. Нашли факториал числа. Нужно таким же алгоритмом найти степень числа

Console.Write("Insert n: ");
                        int.TryParse(Console.ReadLine(), out int n);
                        int[] arr = new int[100000];

                        for (int i = 0; i < arr.Length; i++)
                        {
                            arr[i] = 0;
                        }

                        arr[0] = 1;
                        arr[1] = 1;
                        int j = 2;
                        while ((j <= n) && (arr[0] < 100000))
                        {
                            int r = 0;
                            int i = 1;
                            while ((i <= arr[0]) || (r != 0))
                            {
                                int w = arr[i] * j + r;
                                arr[i] = w % 10;
                                r = w / 10;
                                if (arr[arr[0] + 1] != 0)
                                {
                                    arr[0]++;
                                }
                                i++;
                            }
                            j++;
                        }
                        int[] arr2 = new int[10];

                        for (int i = arr[0]; i > 0; i--)
                        {
                            Console.Write(arr[i]);
                            arr2[arr[i]]++;
                        }
                        Console.WriteLine();
                        for (int i = 0; i < arr2.Length; i++)
                        {
                            Console.WriteLine($"{i} tvic ka {arr2[i]} hat");
                        }

[Чччайник]

int[] a1 = new int[1000000];
            Console.Write("Insert n: ");
            int.TryParse(Console.ReadLine(), out int n);
            Console.Write("Insert degree: ");
            int.TryParse(Console.ReadLine(), out int pw);

            for (int i = 0; i < a1.Length; i++)
            {
                a1[i] = 0;
            }

            a1[0] = 1;
            a1[1] = 1;
            int j = 1;

            while ((j <= pw) && (a1[0] < 1000000))
            {
                int r = 0;
                int i = 1;
                while ((i <= a1[0]) || (r != 0))
                {
                    int w = a1[i] * n + r;
                    a1[i] = w % 10;
                    r = w / 10;
                    if (a1[a1[0] + 1] != 0)
                    {
                        a1[0]++;
                    }
                    i++;
                }
                j++;
            }

            for (int i = a1[0]; i >=1; i--)
            {
                Console.Write(a1[i]);
            }