3 kyu
Last digit of a huge number
302 of 7,818Bodigrim
Description:
For a given list [x1, x2, x3, ..., xn]
compute the last (decimal) digit of
x1 ^ (x2 ^ (x3 ^ (... ^ xn)))
.
E. g., with the input [3, 4, 2]
, your code should return 1
because 3 ^ (4 ^ 2) = 3 ^ 16 = 43046721
.
Beware: powers grow incredibly fast. For example, 9 ^ (9 ^ 9)
has more than 369 millions of digits. lastDigit
has to deal with such numbers efficiently.
Corner cases: we assume that 0 ^ 0 = 1
and that lastDigit
of an empty list equals to 1.
This kata generalizes Last digit of a large number; you may find useful to solve it beforehand.
Algorithms
Mathematics
Similar Kata:
Stats:
Created | Mar 30, 2015 |
Published | Mar 30, 2015 |
Warriors Trained | 43400 |
Total Skips | 8396 |
Total Code Submissions | 164832 |
Total Times Completed | 7818 |
Haskell Completions | 174 |
JavaScript Completions | 1516 |
Python Completions | 4555 |
Go Completions | 221 |
Rust Completions | 302 |
C# Completions | 390 |
C++ Completions | 528 |
Swift Completions | 23 |
CoffeeScript Completions | 19 |
Ruby Completions | 153 |
C Completions | 290 |
Prolog Completions | 14 |
COBOL Completions | 16 |
Scala Completions | 8 |
Java Completions | 43 |
Total Stars | 1876 |
% of votes with a positive feedback rating | 87% of 1025 |
Total "Very Satisfied" Votes | 823 |
Total "Somewhat Satisfied" Votes | 143 |
Total "Not Satisfied" Votes | 59 |