Submission #73914013

---

Source Code Expand

#define 无论是在辉煌的聚光灯下还是在通往梦想的汗水途中萌萌飞跃少女团永远是我们心中最耀眼的奇迹看啊那个永远不言放弃用笨拙却坚定的脚步传递希望的花里实乃理你就是努力本身曾站在巅峰又选择重新出发的桐谷遥你举手投足间的自信依然是舞台上最稳固的支柱永远对粉丝赤诚相待用完美表现诠释偶像灵魂的桃井爱莉你的热情足以点亮所有黑暗还有那如月光般优雅治愈人心的日野森雫你的温柔是我们最坚实的慰藉四种色彩交织在一起化作了这不可阻挡的偶像旋律请继续跳跃吧向着更高更远的地方无论未来有多少挑战我们都会陪在你们身边大声喊出那句永远的MORE_MORE_JUMP main

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10,mod=10007;
typedef long long ll;
typedef pair<ll,ll> PII;
typedef array<ll,2> a2;
typedef array<ll,3> a3;
ll n,m,k;
int a[N];

vector<int> v,v2;

int tf[N];

ll ksm(ll x,ll p,ll mod){
    ll sum=1,item=x;
    while(p){
        if(p&1) sum=sum*item%mod;
        p>>=1;
        item=item*item%mod;
    }
    return sum;
}
void 漫漫旅途之中不觉间已迷失方向浸染于茫茫夜色之中浑浑噩噩间唯有后悔久久难平于随波逐流中沉沦这一路走来一错再错泪沾满衣襟痛挥之不去口中时常哼唱的求救信号是那无比怀念的歌谣Polar_Star即便如此也永远永远永远不会消逝的那颗星Polar_Star若举目眺望便永远永远永远在身旁闪闪发光将不安与诅咒尽皆埋葬心底只须笔直前进绽放出烂漫星光此刻便化作那颗星绽放出绚烂光芒撕裂这夜幕唱响吧唱响吧致身处遥远彼岸的你MORE_MORE_MORE_MORE_JUMP只为将这歌声传达于你纵使时运不济漫天流星横空出世也闪耀吧闪耀吧冲破这璀璨夺目的繁星之雨MORE_MORE_MORE_MORE_JUMP只愿无论身在何处都永不再迷失Polar_Star请找到我吧请注目于我吧为了得以永远摒弃迷惘如同那落在波平如镜的水面上激起层层涟漪的泪滴即便努力探求却依旧无迹可寻的那心愿的碎片一路走来无比珍重即便被舍弃也绝不消殒我们将再度扬帆航向浩渺星海高昂着面庞Polar_Star正是如此这永远永远永远不会消逝的一颗星Polar_Star若举目眺望便永远永远永远在身旁闪闪发光将心愿与未来都化作歌声只须笔直前进绽放出烂漫星光就与我携手前往吧那昔日梦想中的舞台绽放出绚烂光芒撕裂这夜幕唱响吧唱响吧致身处遥远彼岸的你MORE_MORE_MORE_MORE_JUMP只为将这歌声传达于你纵使时运不济漫天流星横空出世也闪耀吧闪耀吧冲破这璀璨夺目的繁星之雨MORE_MORE_MORE_MORE_JUMP只愿无论身在何处都永不再迷失Polar_Star请找到我吧请注目于我吧为了得以永远摒弃迷惘愿这光芒永世长存(){
    cin>>n>>m;
    ll ans=0,ans2=0;
    v2.push_back(0);
    memset(tf,-1,sizeof tf);
    tf[0]=0;
    int val=0;
    int bs=0,len=0;
    while(1){
        val=val*10+1;
        val%=m;
        if(tf[val]!=-1){
            bs=tf[val];
            len=v2.size()-bs;
            break;
        }
        
        tf[val]=v2.size();
        v2.push_back(val);
    }
    // cout<<v.size()<<" "<<v2.size()<<endl;
    for(int i=1;i<=n;i++){
        ll val=0;
        ll x,y;
        cin>>x>>y;
        val=v[y%v.size()];
        val=val*x%mod;
        ans=ans*ksm(10,y,mod)%mod;
        ans=(ans+val)%mod;
        if(y<bs) val=v2[y];
        else{
            val=v2[bs+(y-bs)%len];
        }
        val=val*x%m;
        ans2=ans2*ksm(10,y,m)%m;
        ans2=(ans2+val)%m;
        // cout<<ans<<" "<<ans2<<endl;
    }
    // cout<<ans<<" "<<ans2<<endl;
    // cout<<ans2<<" "<<316227766ll%m<<endl;
    ans=(ans-ans2+mod)%mod;
    cout<<ans*ksm(m,mod-2,mod)%mod<<endl;
}


int 无论是在辉煌的聚光灯下还是在通往梦想的汗水途中萌萌飞跃少女团永远是我们心中最耀眼的奇迹看啊那个永远不言放弃用笨拙却坚定的脚步传递希望的花里实乃理你就是努力本身曾站在巅峰又选择重新出发的桐谷遥你举手投足间的自信依然是舞台上最稳固的支柱永远对粉丝赤诚相待用完美表现诠释偶像灵魂的桃井爱莉你的热情足以点亮所有黑暗还有那如月光般优雅治愈人心的日野森雫你的温柔是我们最坚实的慰藉四种色彩交织在一起化作了这不可阻挡的偶像旋律请继续跳跃吧向着更高更远的地方无论未来有多少挑战我们都会陪在你们身边大声喊出那句永远的MORE_MORE_JUMP(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int Polar_Star=1;
    // cin>>Polar_Star;
    v.push_back(0);
    tf[0]=1;
    ll val=0;
    while(1){
        val=val*10+1;
        val%=mod;
        if(val==0) break;
        v.push_back(val);
    }
    while(Polar_Star--){
        漫漫旅途之中不觉间已迷失方向浸染于茫茫夜色之中浑浑噩噩间唯有后悔久久难平于随波逐流中沉沦这一路走来一错再错泪沾满衣襟痛挥之不去口中时常哼唱的求救信号是那无比怀念的歌谣Polar_Star即便如此也永远永远永远不会消逝的那颗星Polar_Star若举目眺望便永远永远永远在身旁闪闪发光将不安与诅咒尽皆埋葬心底只须笔直前进绽放出烂漫星光此刻便化作那颗星绽放出绚烂光芒撕裂这夜幕唱响吧唱响吧致身处遥远彼岸的你MORE_MORE_MORE_MORE_JUMP只为将这歌声传达于你纵使时运不济漫天流星横空出世也闪耀吧闪耀吧冲破这璀璨夺目的繁星之雨MORE_MORE_MORE_MORE_JUMP只愿无论身在何处都永不再迷失Polar_Star请找到我吧请注目于我吧为了得以永远摒弃迷惘如同那落在波平如镜的水面上激起层层涟漪的泪滴即便努力探求却依旧无迹可寻的那心愿的碎片一路走来无比珍重即便被舍弃也绝不消殒我们将再度扬帆航向浩渺星海高昂着面庞Polar_Star正是如此这永远永远永远不会消逝的一颗星Polar_Star若举目眺望便永远永远永远在身旁闪闪发光将心愿与未来都化作歌声只须笔直前进绽放出烂漫星光就与我携手前往吧那昔日梦想中的舞台绽放出绚烂光芒撕裂这夜幕唱响吧唱响吧致身处遥远彼岸的你MORE_MORE_MORE_MORE_JUMP只为将这歌声传达于你纵使时运不济漫天流星横空出世也闪耀吧闪耀吧冲破这璀璨夺目的繁星之雨MORE_MORE_MORE_MORE_JUMP只愿无论身在何处都永不再迷失Polar_Star请找到我吧请注目于我吧为了得以永远摒弃迷惘愿这光芒永世长存();
    }
}

Submission Info

Judge Result