tight word 란?

인접한 수의 차가 1 을 넘지않는 수

• 000,010,110,123,.... tight word
• 013,003,124,125,.... tight word 아님

사용 가능한 수 0,1,2,...k (0 <= k <= 9) 와 자리수 n 이 주어질 때 가능한 것 중 tight word 의 백분율을 구하는 문제.

입력의 예에서 2 5 인 경우 0,1,2 세개의 수로 5 자리를 사용하여 tight word 의 백분율은 40.74074

입력

k 와 n ( 1 <= n <= 100 ) 이 주어진다.

출력

백분율을 소수 5 자리까지 출력한다.

입출력 예

입력

4 1

출력

100.00000

입력

2 5

출력

40.74074

출처:Waterloo local 2001.01.27