Thursday, 8 May 2014

SPOJ Problem Set (classical) 3442. The last digit Problem code: LASTDIG

//http://www.spoj.com/problems/LASTDIG/

import java.util.*;
class LASTDIG {
 public static void main(String[] args) {
Scanner input = new Scanner(System.in);
 int cases = input.nextInt();
for (int i=0;i<cases;i++) {
 int base = input.nextInt();
int exponent = input.nextInt();
if (exponent == 0) {
System.out.println(1);
 }
else {
 exponent %= 4;
 if (exponent == 0) {

 exponent = 4;
}
int answer = 1;
 for(int j=0;j<exponent;++j)
{

 answer *= base;
}
System.out.println(answer%10);

}
 }
 }
 }

No comments:

Post a Comment