社区讨论

全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 条回复,欢迎继续交流。

正在加载回复...