題目鏈接：戳我

三合一？？
第一問是。。快速冪。
第二問求逆元。最后乘上z即可。
第三問bsgs模板了。
bsgs不會？戳我

代碼如下：

#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<map> using namespace std; int t,k,y,z,p; map<int,int>M; inline int pow(int x,int y) {int cur_ans=1;while(y){if(y&1) cur_ans=(1ll*cur_ans*x)%p;x=(1ll*x*x)%p;y>>=1;}return cur_ans%p; } int main() {#ifndef ONLINE_JUDGEfreopen("ce.in","r",stdin);#endifscanf("%d%d",&t,&k);while(t--){scanf("%d%d%d",&y,&z,&p);if(k==1) printf("%d\n",pow(y,z));else if(k==2) {if(y%p==0) {printf("Orz, I cannot find x!\n");continue;}printf("%d\n",1ll*pow(y,p-2)*z%p);}else if(k==3){bool flag=false;if(y%p==0) {printf("Orz, I cannot find x!\n");continue;}y%=p,z%=p;if(z==1) {printf("0\n");continue;}int m=sqrt(p)+1;M.clear();for(int i=0,t=z;i<m;t=1ll*t*y%p,i++) M[t]=i;for(int i=1,tt=pow(y,m),t=tt;i<=m;i++,t=1ll*tt*t%p)if(M.count(t)){printf("%d\n",m*i-M[t]);flag=true;break;}if(flag==false)printf("Orz, I cannot find x!\n");}}return 0; }

轉載于:https://www.cnblogs.com/fengxunling/p/10339325.html

總結

以上是生活随笔為你收集整理的[SDOI2011] 计算器的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。