输入两个数一个是m,另一个是n。编写程序得出m^n 的最后一位数字，比如2^2=4，所以最后一位数字为4，比如2^4=16,所以最后一位数字为6.
下面是我写的代码：
#include<iostream>
#include<string>
using namespace std;
int main(void)
{
  int n,m;
  cout<<"input m firstly and then n"<<endl;
  cin>>m;
  cin>>n;
  int temp=1;
  for(int i=0;i!=n;++i)
    {
      temp=temp*m;
      if(temp>9)
        temp=temp%10;
    }
  cout<<temp<<endl;


  return 0;
}
这个思路我大概2分钟写完，但是后面用了几个小时都没能找出更快的方法。我求更快的算法，运行时间比我这个长的就别贴出来了

优化了算法，准确值底了，有点烂
#include<iostream>
#define TEMP 0.1
using namespace std;
int main()
{
      int n,m;
      cout<<"input m firstly and then n"<<endl;
      cin>>m;
      cin>>n;
      int temp_a =1;
      for(int i = 0; i < n; i++){
        temp_a *=  m;
    }
    int temp_b,temp_c;
    temp_c = temp_a * TEMP;
    temp_b = temp_a % temp_c;
    cout<<temp_a<< ":"<<temp_b<<endl;
    return 0;
}

#include<iostream>
#include<string>
using namespace std;
int main(void)
{
  cout<<"input m"<<endl;
  int m,n;
  int array_2[4]={2,4,8,6};
  int array_3[4]={3,9,7,1};
  int array_4[2]={4,6};
  int array_7[4]={9,3,1,7};
  int array_8[4]={4,2,6,8};
  int array_9[2]={9,1};
  cin>>m;
   cout<<"input n"<<endl;
  cin>>n;
  m=m%10;
  switch(m)
    {
    case 1:
      cout<<"the output is :"<<"1"<<endl;
      break;
    case 2:
      {
    int x=n%4;
    if(x==0)
      cout<<"the output is :"<<array_2[3]<<endl;
    else
      cout<<"the output is :"<<array_2[x-1]<<endl;
    break;
      }
    case 3:
      {
    int x=n%4;
    if(x==0)
      cout<<"the output is :"<<array_3[3]<<endl;
    else
      cout<<"the output is :"<<array_3[x-1]<<endl;
    break;
      }
    case 4:
      {
    int x=n%2;
    if(x==0)
      cout<<"the output is :"<<array_4[1]<<endl;
    else
      cout<<"the output is :"<<array_3[x-1]<<endl;
    break;
      }
    case 5:
      cout<<"the output is :"<<"5"<<endl;
      break;
    case 6:
      cout<<"the output is :"<<"6"<<endl;
      break;
    case 7:
      {
    int x=n%2;
    if(x==0)
      cout<<"the output is :"<<array_7[3]<<endl;
    else
      cout<<"the output is :"<<array_3[x-1]<<endl;
    break;
      }
    case 8:
      {
    int x=n%2;
    if(x==0)
      cout<<"the output is :"<<array_8[3]<<endl;
    else
      cout<<"the output is :"<<array_8[x-1]<<endl;
    break;
      }
    case 9:
      {
    int x=n%2;
    if(x==0)
      cout<<"the output is :"<<array_9[1]<<endl;
    else
      cout<<"the output is :"<<array_9[x-1]<<endl;
    break;
      }
    default :
      break;
    }
  return 0;
}
这是第二个想出的方法，使用时间：
input m
232398
input n
10000000000000000000000000000
the output is :4
0.000u 0.000s 0:13.37 0.0% （0.13秒）：第一个方法测试这组数据大概要15秒，快了很多。大家有更快的方法贴出来

实际你这个算法比我之前写的还要差，直接看到你的temp_a=temp*m 就应该错了。int 型变量只有4个byte， 能存储多大的数？2的32次方就能让你溢出。。。

0^M    尾数都是0
1^M    尾数都是1
5^M    尾数都是5
6^M    尾数都是6
2^M    尾数2486循环
3^M    尾数3971循环
4^M    尾数4646循环
7^M    尾数7931循环
8^M    尾数8426循环
9^M    尾数9191循环

哦 楼主3楼代码 已经使用了