一道超级easy的贪心
一眼看出了他的本质；
代码：
#define mod 31536000
#include<cstdio>
#include<algorithm>
#include<cstring>
#define maxn 100005
using namespace std; struct node
{
int a,b;
double ave;
bool operator <(const node &t)const
{
if(ave==t.ave) return a<t.a;
return ave<t.ave;
}
}no[maxn]; int main()
{
int n;
while(scanf("%d",&n)&&n)
{
for(int i=;i<n;i++)
{
scanf("%d%d",&no[i].a,&no[i].b);
no[i].ave=(double)no[i].a/(double)no[i].b;
}
sort(no,no+n);
long long t=;
for(int i=;i<n;i++)
t=(t+t*no[i].b+no[i].a)%mod;
printf("%lld\n",t);
}
}