LASTDIG - The last digit
Nestor was doing the work of his math class about three days but he is tired of make operations a lot and he should deliver his task tomorrow. His math’s teacher gives him two numbers a and b. The problem consist of finding the last digit of the potency of base a and index b. Help Nestor with his problem. You are given two integer numbers: the base a (0 ≤ a ≤ 20) and the index b (0 ≤ b ≤ 2,147,483,000), a and b both are not 0. You have to find the last digit of ab.
Input
The first line of input contains an integer t, the number of test cases (t ≤ 30). t test cases follow. For each test case will appear a and b separated by space.
Output
For each test case output an integer per line representing the result.
Example
Input: 2 3 10 6 2 Output: 9 6
hide comments
|
garmel:
2015-10-17 02:34:17
hhh...If you have the problem of 700MB....you have to look for a solution near to yours...
|
|
satish:
2015-10-11 10:13:41
what's the idea @ Vivek |
|
kubas:
2015-10-07 20:16:25
"a and b both are not 0" This means that when a == 0 then b != 0; when b==0 then a != 0.
|
|
anshulwarade:
2015-09-29 15:37:34
Really easy sum....but it is saying wrong answer in this....but on my pc's compiler its working good...what is the reason?
|
|
Vivek:
2015-09-22 23:24:22
Really easy.. You don't even Need to remember pattern of various digits such as for 3->3,9,7,1 and so on.
|
|
shshnk28:
2015-09-12 17:12:22
every number repeats after a certain number times |
|
thirupathireddy:
2015-09-03 14:40:51
this is not good mentioning that both a and b not zero.............
|
|
Mahesh Chaurasia:
2015-08-03 05:27:31
Please consider case a==0 and b==0; Considering them not together. |
|
rahulwahi:
2015-07-25 16:52:31
@avid coder
|
|
Avinash Bansal:
2015-07-19 20:05:05
check the test case when index=0,
|
Added by: | Jose Daniel Rodriguez Morales |
Date: | 2008-12-01 |
Time limit: | 1s |
Source limit: | 700B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: GOSU |
Resource: | Own |