using System;

​

namespace Code3F

{

    public class Program

    {

        public static ulong Bin(int c, int d, ulong n)

        {

            int q = d;

            int k = -1;

            int b = 2;

            double[] tab;

            ulong[] tabMod;

            ulong[] tabB;

            ulong expo = 0;

​

            int Nbc;

​

            if (d < 10 )

            {

                Nbc = 4; 

            }

            else

            {

                Nbc = Convert.ToInt32(Math.Floor(Math.Log(d,2) + 1));

            }

            tab = new double[Nbc];

            tabMod = new ulong[Nbc];

            tabB  = new ulong[Nbc];

​

            Console.WriteLine(string.Format("{0,2} {1,0} {2,9} {3,9}  {4,9} {5,9} {6 ,9} {7,9} {8,10} {9,9} {10,9}",

              "k", "|", "ak", "|" ,"bin", "|", "2 exp k", "|", "c exp d modn","|", "bk")); 

​

         if (k == -1)

            {

                Console.WriteLine(string.Format("{0,2} {1,0} {2,9} {3,9}  {4,9} {5,9} {6 ,9} {7,9} {8,10} {9,9} {10,9}",

                    k ,"|"," ","|" ," ","|"," ","|"," ","|", 1));

                k++;

            }

​

          while (q !=0)

            {

                // expo binaire 

                tab[k] = q % b;

                q = (int)Math.Floor((double)q/ b);

​

                // 2 expo k

                expo = (ulong)Math.Pow(2, k);

​

​

                if (k <= 1)

                    tabMod[k] = (ulong)Math.Pow(c, k + 1)% n;

                else

                    tabMod[k] = (ulong)Math.Pow(tabMod[k - 1],2) % n;

​

               // on définiee bk 

                 if ( tab[k]== 0)

                {

                    if (k == 0)

                        tabB[k] = 1;

                    else

                        tabB[k] = tabB[k - 1];

​

                }

                 else

                {

                    if (k == 0)

                        tabB[k] = tabMod[k] % n;

                    else

                        tabB[k] = tabB[k - 1] * tabMod[k] % n;

                }

​

​

                Console.WriteLine(string.Format("{0,2} {1,0} {2,9} {3,9}  {4,9}"+ 

                    "{5,9} {6 ,9} {7,9} {8,10} {9,9} {10,9}"

              , k, "|", q, "|", tab[k], "|", expo , "|", tabMod[k], "|", tabB[k]));

​

            }

            return tabB[Nbc - 1];

        }

        public static void Main(string[] args)

        {

            Bin(44419,161, 752909);

        }

    }

}