Problems
인접 숫자란 0~k(k≤9)의 숫자로 n길이의 숫자를 만들었을 때 이웃하는 숫자의 크기 차이가 1보다 작거나 같은 숫자를 뜻한다.
전체 생성 가능한 숫자 중 인접 숫자인 경우가 몇 퍼센트인지 알아보는 프로그램을 작성하라.
Input
첫 번째 줄에는 k 와 n(1≤n≤100)이 입력된다.
Output
입력에 대한 0~k 숫자로 만들 수 있는 n길이의 숫자의 퍼센트가 몇인지 출력하라.
퍼센트는 소수점 여섯째 자리에서 반올림 하여 출력해야한다.
Example
2 5
40.74074
Hint
You must sign in to write code.