骰子游戏

#include<iostream>  
#include <cmath>  
#include <iomanip> 
#include <vector> 
#include <string.h>
using namespace std;  

int main()
{
    int n;
    int m;
    while(cin>>n>>m)
    {
        unsigned long long count = 1;
        int i=0;
        for(i=0;i<n;i++)
        {
            count = count*6;
        }
        
        int length = 6 * n + 1;
        vector<unsigned long long> arr;
        arr.clear();
        arr.resize(length);
        for (int i = 1; i <= 6; ++i)  //骰子个数为1的情况;
        {
            arr[i] = 1;
        }

        int j, k;
        for (j = 2; j <= n; ++j)//骰子个数;
        {
            for (k = 6 * j; k >= j; --k) //骰子上面个数和;
            {
                arr[k] = 0;
                for (int m = 1; m <= 6 && k > m; ++m)
                 {
                    arr[k] += arr[k - m];
                }
                }
            arr[j - 1] = 0;
        }
        
        unsigned long long num=0;
        for (int j = n; j <6*n+1 ; ++j)
        {
            if(j>=m)
            {
                num = num+ arr[j];
            }
        }
        if(num==0)
        {
            cout<<0<<endl;
            continue;
        }
        
        if(num==count)
        {
            cout<<1<<endl;
            continue;
        }
        
        while(1)
        {
            bool tag=false;
            for(i=2;i<=8;i++)
            {
               if((num%i==0)&&(count%i==0))
               {
                   num/=i;
                   count/=i;
                   tag=true;
               }
            }
            if(tag==false)
            {
                break;
            }
        }
        cout<<num<<"/"<<count<<endl;
    }
    return 0;
}