Algorithm

A. Arpa’s hard exam and Mehrdad’s naive cheat
time limit per test
1 second
memory limit per test
256 megabytes
problem link- https://codeforces.com/problemset/problem/742/A  
input
standard input
output
standard output

There exists an island called Arpa’s land, some beautiful girls live there, as ugly ones do.

Mehrdad wants to become minister of Arpa’s land. Arpa has prepared an exam. Exam has only one question, given n, print the last digit of 1378n.

Mehrdad has become quite confused and wants you to help him. Please help, although it's a naive cheat.

Input

The single line of input contains one integer n (0  ≤  n  ≤  109).

Output

Print single integer — the last digit of 1378n.

Examples
input
Copy
1
output
Copy
8
input
Copy
2
output
Copy
4
Note

In the first example, last digit of 13781 = 1378 is 8.

In the second example, last digit of 13782 = 1378·1378 = 1898884 is 4.

 



 

Code Examples

#1 Code Example with C++ Programming

Code - C++ Programming

#include <iostream>

using namespace std;

int arr[4] = {6, 8, 4, 2};

int main() {
    int n;
    cin >> n;
    
    if(n == 0)
        cout << 1 << endl;
    else
        cout << arr[n % 4] << endl;
    
    return 0;
}
Copy The Code & Try With Live Editor

Input

x
–
+
cmd
1

Output

x
–
+
cmd
8
Advertisements

Demonstration

Codeforces Solution-Arpa’s hard exam and Mehrdad’s naive chea-Solution in C, C++, Java, Python

Previous
Codeforces solution 1080-B-B. Margarite and the best present codeforces solution
Next
CodeChef solution DETSCORE - Determine the Score CodeChef solution C,C+