国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

線段樹

2019-11-08 02:34:10
字體：大 中 小
來源：轉載
供稿：網友
#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> #include <iomanip> #include <cmath> typedef long long ll; using namespace std; struct jz {     ll node[2][2]; }ans,mid; ll n,t,mod; jz cheng(jz a,jz b) {     jz temp;     for(int i=0;i<2;i++)     {         for(int j=0;j<2;j++)        {         temp.node[i][j]=0;         for(int k=0;k<2;k++)          {           temp.node[i][j]=(temp.node[i][j]+a.node[i][k]*b.node[k][j])%mod;          }         }      }      return temp; } void csh() {     ans.node[0][0]=ans.node[1][1]=1;     ans.node[0][1]=ans.node[1][0]=0;     mid.node[0][0]=mid.node[0][1]=mid.node[1][0]=1;     mid.node[1][1]=0; } inline ll pw(ll b) {     csh();     while(b>0)     {         if(b&1)ans=cheng(ans,mid);         mid=cheng(mid,mid);         b>>=1;     }     return ans.node[0][1]; } int main() {     scanf("%lld",&t);     for(int i=1;i<=t;i++)     {         scanf("%lld %lld",&n,&mod);         PRintf("%lld/n",pw(n));     }     return 0; } /*inline void cot(int x,int y,bool z){    if(x){        fa[x]=y;    }    if(y){        son[y][z]=x;    }}inline void rot(int x,bool z){    int xx=fa[x],xxx=fa[xx];    cot(son[x][z],xx,z^1);    cot(x,xxx,son[xxx][1]==xx);    cot(xx,x,z);}void splay(int x,int y){    int xx=fa[x],xxx=fa[xx];    while(xx!=y){        if(xxx==y){            rot(x,son[xx][0]==x);        }else{            bool z=son[xxx][0]==xx;            if(son[xx][z]==x){                rot(x,z^1);                rot(x,z);            }else{                rot(xx,z);                rot(x,z);            }        }        xx=fa[x],xxx=fa[xx];    }    if(!y){        rt=x;    }}*/

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 碌曲县| 旬邑县| 肇州县| 衡水市| 探索| 什邡市| 郑州市| 施甸县| 洛南县| 迁西县| 丽水市| 五常市| 鸡西市| 洱源县| 灵宝市| 长子县| 东乡族自治县| 威宁| 南投市| 兴化市| 磐安县| 江华| 黎平县| 扶余县| 齐齐哈尔市| 盐山县| 安溪县| 那曲县| 宁阳县| 星子县| 武平县| 新平| 芦山县| 枣阳市| 永春县| 社会| 凌源市| 龙江县| 金华市| 石城县| 河北省|