零件加工

工匠小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;
}