记录编号	73063	评测结果	AAAAAAAAAA
题目名称	[NOIP 2012]国王游戏	最终得分	100
用户昵称	cstdio	是否通过	通过
代码语言	C++	运行时间	0.231 s
提交时间	2013-10-19 22:03:10	内存使用	0.22 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int SIZEL=5000;
const int MOD=10000;
const int SIZEN=1001;
const int INF=0x7fffffff;
int n;
class HPINT{
public:
	int len;//len即位数
	int s[SIZEL];//下标从0算起,0是最低位
	void clear(void){//将s初始化为0
		len=1;
		memset(s,0,sizeof(s));
	}
	void display(void){
		printf("%d",s[len-1]);
		int i;
		for(i=len-2;i>=0;i--) printf("%.4d",s[i]);
	}
};
bool operator < (HPINT a,HPINT b){
	if(a.len<b.len) return true;
	if(a.len>b.len) return false;
	int i;
	for(i=a.len-1;i>=0;i--){
		if(a.s[i]<b.s[i]) return true;
		if(a.s[i]>b.s[i]) return false;
	}
	return false;
}
HPINT operator * (HPINT a,int b){//a*b
	int i;
	for(i=0;i<a.len;i++) a.s[i]*=b;
	for(i=0;i<a.len||a.s[i]>0;i++){
		a.s[i+1]+=a.s[i]/MOD;
		a.s[i]%=MOD;
	}
	if(i>a.len) a.len=i;
	while(a.len>0&&a.s[a.len-1]==0) a.len--;
	if(a.len==0) a.len=1;
	return a;
}
HPINT operator / (HPINT a,int b){//floor(a/b)
	int i;
	for(i=a.len-1;i>=0;i--){
		if(i>0)	a.s[i-1]+=(a.s[i]%b)*MOD;
		a.s[i]/=b;
	}
	while(a.len>0&&a.s[a.len-1]==0) a.len--;
	if(a.len==0) a.len=1;
	return a;
}
class MINISTER{
public:
	int a,b;
};
bool operator < (MINISTER x,MINISTER y){
	return x.a*x.b<y.a*y.b;
}
MINISTER m[SIZEN];
int kinga,kingb;
void read(void){
	scanf("%d%d%d",&n,&kinga,&kingb);
	int i;
	for(i=1;i<=n;i++) scanf("%d%d",&m[i].a,&m[i].b);
}
void work(void){
	HPINT pro,now,ans;//pro是当前的乘积
	pro.clear();
	pro.s[0]=1;//pro初始化为1
	ans.clear();//ans初始化为0
	pro=pro*kinga;
	int i;
	for(i=1;i<=n;i++){
		now=pro/m[i].b;
		ans=(ans<now)?now:ans;
		pro=pro*m[i].a;
	}
	ans.display();
}
int main(){
	freopen("kinggame.in","r",stdin);
	freopen("kinggame.out","w",stdout);
	read();
	sort(m+1,m+1+n);
	work();
	return 0;
}