//求N^N的個位數
//思路：只計算個位數的乘積，個位數最后形成一個循環
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main()
{
?int num;
?cin>>num;
?for(int i=0;i<num;i++)
?{
??vector<int> digit;
??int int_data;
??string data;
??cin>>data;
??//利用string類型獲得輸入的個位數字
??int right_digit = data[data.size ()-1]-'0';
??//將string類型轉化為int類型
??int_data = atoi(data.c_str ());
??digit.push_back (right_digit);
??int sum = right_digit;
??for(int j=0;j<int_data;j++)
??{
???sum *= right_digit;
???if(sum%10==digit[0])
????break;
???digit.push_back (sum%10);
??}
???? int m = int_data % digit.size ();
???? if(m == 0)
????? cout<<digit[digit.size ()-1]<<endl;
??else
???cout<<digit[m-1]<<endl;
?}
?return 0;
}

轉載于:https://www.cnblogs.com/north_dragon/archive/2010/04/25/1720707.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的杭电1061题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。