Aritmetica modulare

[albgen]

per gli interessati diamo anche la versione C#

        private static int mod_pow(int labase, int exp, int mod)
        {
            int result = 1;
            while (exp > 0)
            {
                if ((exp & 1) > 0)
                    result = result * labase % mod;
                exp = exp >> 1;
                labase = labase * labase % mod;
            }
            return result;
        }

mod_pow(98, 7253, 143);//risultato 71