Another lottery

http://acm.hdu.edu.cn/showproblem.php?pid=2985

题意：有n个人每个人可以买m轮彩票，每轮可以买尽可能多的彩票。如果该彩票在i轮被抽到，则该人可以获得2^i的奖金，问该人获得的奖金数比其他人都高的概率。

思路：如果该人在第m轮中奖，则他获得的奖金数最高，如果m轮没人买彩票，则在m-1轮中奖奖金数最高。。以此类推。。求出在该轮的中奖概率即可。最后的分数输出形式通过最大公约数化简。

 #include <stdio.h>
 #include <string.h>
 #include <algorithm>
 #define LL __int64
 using namespace std;
 const int N=;
 LL a[N][];
 LL p[N];
 int main()
 {
     int n,m;
     while(~scanf("%d%d",&n,&m))
     {
         LL sum = ;
         if (n==&&m==)
             break;
         for (int i = ; i < n; i++)
         {
             for (int j = ; j < m; j++)
                 {
                     scanf("%I64d",&a[i][j]);
                 }
         }
         while(!sum)
         {
             for (int i = ; i < n; i++)
             {
                 sum+=a[i][m-];
                 p[i] = a[i][m-];
             }
             m--;
         }
         for (int i = ; i < n; i++)
         {
             LL temp = __gcd(sum,p[i]);
             LL r1 = p[i]/temp;
             LL r2 = sum/temp;
             printf("%I64d / %I64d\n",r1,r2);
         }
     }
     return ;
 }