题意：求C(p,q)/C(r,s)，4个数均小于10000，答案不大于10^8

思路：根据答案的范围猜测，不需要使用高精度。根据唯一分解定理，每一个数都可以分解成若干素数相乘。先求出10000以内的所有素数，用a数组表示唯一分解式中个素数的指数，求出每个分子部分的素因子，并且相应的素数的指数加一。分母则减一。最后求解唯一分解式的值。

#include
     
      #include
      
       #include
       
        const int N=1e4+11;int pr[N],p[N],a[N],cnt;void init(){    for(int i=2;i