Problem1493--递推-信件2

1493: 递推-信件2

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 37  Solved: 23
[Status] [Submit] [Creator:]

Description

一共有n份信要放入对应的n个信封中,请问每封信都放错位置的概率是多少。

Input

输入数据仅一行,是一个整数n(2<=n<=12),表示信件个数。

Output

输出为一个数,为全部错位的情况百分比,结果保留两位小数。

Sample Input Copy

2

Sample Output Copy

50.00%

Source/Category

 提高C