Problem Link:
Setter: saquib ul hassan
Difficulty:
EASY-MEDIUM
Prerequisites:
Array
Problem:
We are given two numbers (a and b) and told him to find out the number a^b where ^ represents exponentiation operator and print the last digit of the result i.e ignore the first n-1 digit of the answere.
Quick Explanation:
Since number are very large we store them as a string.
Take last digit in base a.
Now calculate b%4. Here b is very large so we follow this approach to calculate mod of large number.
If b%4==0 that means b is completely divisible by 4, so our exponent now will be exp = 4 because by multiplying number 4 times, we get the last digit according to cycle table in above diagram.
If b%4!=0 that means b is not completely divisible by 4, so our exponent now will be exp=b%4 because by multiplying number exponent times, we get the last digit according to cycle table in above diagram.
Now calculate ldigit = pow( last_digit_in_base, exp ).
Last digit of a^b will be ldigit%10.
SOLUTION: