题意很好理解,也是蛮简单的一道题,因为每次操作都是从i到n,所以可以看一个变量来记录l[i]应该乘以多少,再一个变量来记录l[i]应该加多少,
如果操作是'A',那么直接就是加法变量加上a,如果是‘M’,那么不仅要变乘法变量,还要变加法变量,至于翻转,就直接暴力。
但数据范围过大,所以乘法可能越界,WA了几次,改成二分求乘法。
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
typedef unsigned long long ll;
int t,n;
ll l[1010],a,b,c;
char s[1010];
ll mut,add;
inline ll mul(ll a,ll b,ll c)
{
ll ans=0;
while(b)
{
if(b&1) ans=(ans+a)%c;
a=(a*2)%c;
b>>=1;
}
}
int main()
{
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
mut=1;
add=0;
for(int i=0;i<n;i++)
scanf("%llu",&l[i]);
scanf("%llu%llu%llu",&a,&b,&c);
a%=c,b%=c;
for(int i=0;i<n;i++) l[i]%=c;
scanf("%s",s);
for(int i=0;s[i];i++)
{
if(s[i]=='R')
{
int s=i,e=n-1;
while(s<e)
{
swap(l[s++],l[e--]);
}
}
else if(s[i]=='A') add+=a,add%=c;
else mut=mul(mut,b,c),add=mul(add,b,c);
printf("%llu",((mul(l[i],mut,c)+add)%c));
if(i<n-1) printf(" ");
else printf("\n");
}
//printf("%d x\n",t);
}
return 0;
}