B. Guessing

Time Limit: 1 seconds

Memory Limit: 1024 MB

Rating: 900

Problem Statement

Bob is sitting a multiple-choice exam, but the questions were all talking about n-dimensional polytopes! As Bob is unable to comprehend n-dimensional polytopes, he called the invigilator of the exam, who simply told him that he was having a skill issue. Given that he cannot understand any of the $N$ questions, compute the probability of guessing all $N$ multiple-choice questions correctly, with $K$ possible answers for each question. Give your answer as a percentage and round your answer to 8 decimal places. $1 \le N \le 100$ $1 \le K \le 1{,}000{,}000$

Input

The first line has two space-separated integers $N$ and $K$.

Output

Output the answer.

Sample Cases
Sample Input 1:
5 3

Sample Output 1:
0.41152263


Sample Input 2:
100 1

Sample Output 2:
100.00000000


Sample Input 3:
72 5

Sample Output 3:
0.00000000
Explanation

Remember to output your answer to 8 decimal places, while rounding.

Sources

IanOJ Contest #3 (Div. 2) > Problem B

Submit | Back