vijos1779国王游戏

#include <iostream>
#include <iomanip>
#include <string.h>
#include <algorithm>
using namespace std;
const int MAXN=10005;
const int BASE=10000;
const int LEN=4;
struct BigInt{
    int e[MAXN],len;
    BigInt()
    {
        memset(e,0,sizeof(e));
        len=0;
    }
    void set(int x)
    {
        memset(e,0,sizeof(e));
        len=0;
        while(x>0)
        {
            e[len++]=x%BASE;
            x/=BASE;
        }
    }
    bool operator>(const BigInt &b)
    {
        if(len>b.len)
        {
            return true;
        }
        else if(len==b.len)
        {
            for(int i=len-1;i>=0;i--)
            {
                if(e[i]>b.e[i])    return true;
                else if(e[i]<b.e[i])    return false;
                else ; 
            }
            return false;
        }
        else 
        {
            return false;
        }
    }
    BigInt operator*(const BigInt &b)
    {
        BigInt res;
        for(int i=0;i<len;i++)
        {
            int up=0;
            for(int j=0;j<b.len;j++)
            {
                int z=e[i]*b.e[j]+up+res.e[i+j];
                res.e[i+j]=z%BASE;
                up=z/BASE;
            }
            if(up!=0)    res.e[i+b.len]=up;
        }
        res.len=len+b.len;
        while(res.len>1&&res.e[res.len-1]==0)    res.len--;
        return res;
    }
    BigInt operator/(const int &b)
    {
        BigInt res=*this;
        int carry=0;
        for(int i=len-1;i>=0;i--)
        {
            res.e[i]+=carry*BASE;
            carry=res.e[i]%b;
            res.e[i]/=b;
        }
        while(res.len>1&&res.e[res.len-1]==0)    res.len--;
        return res;
    }
    friend ostream &operator<<(ostream &out,const BigInt &b)
    {
        out<<b.e[b.len-1];
        for(int i=b.len-2;i>=0;i--)
        {
            out<<setw(LEN)<<setfill(‘0‘)<<b.e[i];
        }
        out<<endl;
        return out;
    }
};
struct Node{
    int x,y;
}mon[MAXN];
bool comp(const Node &a,const Node &b)
{
    return a.x*a.y < b.x*b.y;
}
int n,kl,kr;
int main()
{
    cin>>n;
    cin>>kl>>kr;
    for(int i=0;i<n;i++)
    {
        cin>>mon[i].x>>mon[i].y;
    }
    sort(mon,mon+n,comp);
    BigInt res;
    res.set(0);
    BigInt mul;
    mul.set(kl);
    for(int i=0;i<n;i++)
    {
        BigInt tmp;
        tmp=mul/mon[i].y;
        if(tmp>res)    res=tmp;
        BigInt b;
        b.set(mon[i].x);
        mul=mul*b;
    }
    cout<<res<<endl;
    return 0;
}