零件加工

工匠小K最近有n个零件需要加工。每个零件都需要ti天的时间来完成，每个零件每延迟一天加工都要缴纳一定的罚金si。延迟的天数为从今天算起到该工作开始的那天，第一个零件加工没有罚金。现在小K想知道怎样安排加工顺序可以使他要交的罚金最少，最少是多少。
这个数可能会很大，请输出这个数对m取模后的结果。

输入格式：
输入文件名为process.in。
输入第一行为一个整数n，表示需要加工的零件总数。
第二行为一个整数m，表示答案要对m取模。
第3~n+2行，每行两个整数ti和si
输出格式：
输出文件名为process.out。
输出仅一行，一个整数，表示小K最少要缴纳的罚金对m取模的结果。
样例输入：
【输入样例1】
2
100
2 33
33 2
【输入样例2】
4
100
3 3
6 4
2 2
8 5
样例输出：
【输入输出样例1】
4
【输入输出样例2】
81
数据范围：
【数据范围】
对于40%的数据，0

//以后别用除法 #include<bits/stdc++.h>using namespace std;const double eps=1e-8;struct NODE{    long long t,s;    double val;}xx[100001];bool cmp(NODE x,NODE y){     return x.s*y.t>x.t*y.s;//   else if(abs(y.val-x.val)<eps) return x.t<y.t;}long long n;long long s,mod,t;long long mu(long long a,long long b){    long long r;    for(r=0;b;b>>=1,a=(a<<1)%mod)    {        if(b&1) r+=a;        r%=mod;     }       return r;} int main(){    cin>>n>>mod;    for(int i=1;i<=n;i++) cin>>xx[i].t>>xx[i].s;    for(int i=1;i<=n;i++) xx[i].val=xx[i].t/xx[i].s;    sort(xx+1,xx+n+1,cmp);    for(int i=2;i<=n;i++)    {        t+=xx[i-1].t;        t=t%mod;        long long ll=mu(t,xx[i].s%mod)%mod;        s+=ll;        s=s%mod;    }    cout<<s<<endl;}