思路：先得到三個數， 然后對A求冪 再模c,然后得余數  我最開始呢老是先得到余數再去求模，但是老是超時，然后看別人都是折倍求  效率提高很多，總結經驗有下面兩個程序，本質是一樣的

------------------------------------------------------------------------------------------------------------------------------------------------

using System;using System.IO;using System.Linq;using System.Numerics;public class PRogram{    public static void Main(string[] args)    {        var sr = new StreamReader(Console.OpenStandardInput());        var sw = new StreamWriter(Console.OpenStandardOutput());        string[] s = sr.ReadLine().Split(' ');        var a = BigInteger.Parse(s[0]);        var b = BigInteger.Parse(s[1]);        var c = BigInteger.Parse(s[2]);       var  ret = 1;        while (b > 0)        {            if ((b % 2) > 0)            {                ret = (int)((ret * a) % c);            }            a = (a * a) % c;            b /= 2; ;        }        sw.WriteLine(ret);       sr.Close();        sw.Close();    }}

-----------------------------------------------------------------------------------------------------------------------------------

這個程序的變量要是定義成int類型，測試數據時會有錯誤，所以換成了long

using System;using System.IO;namespace 求模{    class program    {        static void Main(string [] str)        {            StreamReader sr = new StreamReader(Console.OpenStandardInput());            string[] s = sr.ReadLine().Split(' ');           long a = Convert.ToInt32(s[0]);            long  b = Convert.ToInt32(s[1]);            long c = Convert.ToInt32(s[2]);            long  result = 1;            while(b>0)            {                if(b%2!=0)                {                    result = (result * a) % c;                }                a = (a * a)%c;                b = b / 2;            }            Console.WriteLine(result);        }    }}