社区讨论
全RE求解惑
P9816少项式复合幂参与者 3已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @lobh03pc
- 此快照首次捕获于
- 2023/10/29 20:51 2 年前
- 此快照最后确认于
- 2023/11/02 10:47 2 年前
本地能过样例。
CPP#include <bits/stdc++.h>
using namespace std;
int mm,pp,qq;
int a[1000],b[1000];
int yjs[100005];
int xww(int x,int y,int MODE)
{
if(y==1)
{
if(yjs[x%MODE]) return yjs[x%MODE];
int tem=0,tem1=1;
for(int i=1;i<=mm;i++)
{
for(int j=1;j<=b[i];j++)
tem1=((tem1%MODE)*x)%MODE;
tem=(tem%MODE+(a[i]*tem1)%MODE)%MODE;
tem1=1;
}
yjs[x%MODE]=tem;
return tem;
}
else
xww(xww(x,y-1,MODE),1,MODE);
}
int main()
{
cin.tie(0);
cin>>mm>>qq>>pp;
for(int i=1;i<=mm;i++)
{
cin>>a[i]>>b[i];
}
for(int xx,yy,i=1;i<=qq;i++)
{
cin>>xx>>yy;
cout<<xww(xx,yy,pp)<<endl;
}
}
回复
共 3 条回复,欢迎继续交流。
正在加载回复...