BabyStepGiantStep(BSGS)大步小步算法

求解于形似：

$A^x\equiv B(modP)$

此类问题

步骤：

1. x替换为$i\ast m-j$（$m$为$sqrt(P)$向上取整）
2. 移项为$A^{i\ast m}\equiv B\ast A^j(modP)$
3. 从$0-m$枚举$B\ast A^j$的值并哈希存储
4. 从$1-m$枚$A^{i\ast m}$如果存在$B\ast A^j$与之相等就输出

int m=ceil(sqrt(p));
if(y%p==0&&z) cout<<"Orz, I cannot find x!"<<endl;
else{
    v.clear();
    int now=z%p,f=pow(y,m);
    v[now]=0;
    for(int i=1;i<=m;i++){
        now=(now*y)%p;
        v[now]=i;
    }
    now=1;
    int flag=0;
    for(int i=1;i<=m;i++){
        now=(now*f)%p;
        if(v[now]){
            ans=(i*m-v[now])%p;
            cout<<(ans+p)%p<<endl;
            flag=1;
            break;
        }
    }
    if(!flag)cout<<"Orz, I cannot find x!"<<endl;