Cloned from: UESTC Summer Training #13 Division II
题目来源： Andrés Mejía-Posada, May 2012
(UVA 12461—12470)
题目依旧略水，大部分都是数学题，推公式、求概率、算约数、矩阵幂模……
PrombleA UVA 12461 Airplane
题目大意：一共有n个人和n个座位，第一个人不记得自己的座号了，他会随机坐在一个座位上，以后的人都记得自己的座号，如果他的位置被占了，他就会随机坐在一个座位上，否则就坐在自己的座位上，让求第n个人座位被占的概率。
其实，不管有多少人，第n个人座位被占的概率都是1/2(自己证明吧)
代码：
1 #include <stdio.h>
2 int main()
3 {
4 int a;
5 while(~scanf("%d",&a))
6 {
7 if(a==0)
8 break;
9 puts("1/2");
10 }
11 return 0;
12 }
2 int main()
3 {
4 int a;
5 while(~scanf("%d",&a))
6 {
7 if(a==0)
8 break;
9 puts("1/2");
10 }
11 return 0;
12 }