eolymp
bolt
Try our new interface for solving problems
Problems

Balls and boxes

Balls and boxes

Time limit 1 second
Memory limit 128 MiB

Find the number of ways to put n different balls into k boxes. You can put into each box any number of balls (including zero).

Input data

Two positive integers n and k.

Output data

Print the number of ways to put n different balls into k boxes. It is known that this number is no more than 10^{18}.

Examples

Input example #1
2 2
Output example #1
4
Author Mykhailo Medvediev