Power without Math.pow

Problem

A savings scheme doubles, triples or multiplies your coins by a every month. Read a base a and a power b, and print a raised to the power b, using a loop and without Math.pow.

Any number to the power 0 is 1, and that includes 0 to the power 0 here.

Input, output and limits

Input: One line with two integers a and b.
Output: One integer: a to the power b.
Constraints: -100 ≤ a ≤ 100
0 ≤ b ≤ 62
The answer fits in a long.

Examples

Example 1

Input

2 10

Output

2 multiplied by itself 10 times is 1024.

Example 2

Input

-3 3

Output

-27

An odd power of a negative number is negative.

Hints

Try the problem first. Open one hint at a time.

Hint 1

Start the answer at 1.

Hint 2

Multiply it by a, b times. Keep it in a long.

Write your Java code, run it on the examples and submit it to hidden tests.

Solve in the editor

Sum of digits of a transaction IDeasy
FizzBuzz for the class gameeasy
Count the digitseasy
Right triangle of starseasy
Factorial with longeasy

All Java problems

Problem

Input, output and limits

Examples

Hints

More Loops problems

Problem

Input, output and limits

Examples

Hints

More Loops problems