HPUOJ---2017寒假作业--专题-1/N-Rightmost Digit

N - Rightmost Digit

234Sample Output
76
#include<stdio.h>int Quick_MI(int n,int m,int c){	int s=1;	n=n%c;	while(m)	{			if(m&1)		{			s=(s*n)%c;				}		n=(n*n)%c;		m=m/2;	}                     //快速幂 	return s;}int main(){	int T,N,k,c=10;	scanf("%d",&T);	while(T--)	{		scanf("%d",&N);		k=Quick_MI(N,N,c);		PRintf("%d/n",k);	}	return 0;}