题目描述:
求a的b次方的最后一位数。
题目类型:
简单的循环问题。
源代码:
#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
int a,b;
int arr[12];
int flag;
while(scanf("%d%d",&a,&b)!=EOF)
{
a=a%10; //关键的一句
arr[1]=a; //忽略了a不是一位数
flag=1;
for(int i=2;i<12;i++)
{
arr[i]=arr[i-1]*a%10;
flag++;
if(arr[i]==a)
break;
}
flag--;
if(b%flag==0)
printf("%d\n",arr[flag]);
else
printf("%d\n",arr[b%flag]);
}
return 0;
}