Exemple #1
0
        public static void _Main()
        {
            Mint a = new Mint(7);
            Mint b = new Mint(6);

            Console.WriteLine($"{a}+{b}:" + (a + b).Value);
            Console.WriteLine($"{b}-{a}:" + (b - a).Value);
            Console.WriteLine($"{a}*{b}:" + (a * b).Value);
            Console.WriteLine($"{a}/{b}:" + (a / b).Value);
            Console.WriteLine($"Pow(2,10):" + Mint.Pow((Mint)2, 10));

            long x, y;
            var  gcd = ExtGcd(11, 7, out x, out y);
        }
Exemple #2
0
        public static Mint Pow(Mint a, long n)
        {
            if (n == 0)
            {
                return(new Mint(1));
            }
            Mint b = Pow(a, n >> 1);

            b *= b;
            if ((n & 1) == 1)
            {
                b *= a;
            }
            return(b);
        }
Exemple #3
0
        public static Mint Inv(Mint n)
        {
            long a = n.Value;
            long b = MOD;

            long x = 1;
            long u = 0;

            while (b != 0)
            {
                long k  = a / b;
                long _x = u;
                u = x - k * u;
                x = _x;

                long _a = a;
                a = b;
                b = _a - (k * b);
            }

            return(new Mint(x));
        }