FZU 2108 Mod problem 数学与模拟

把括号与它后面的第一个数看成一个单元，相邻单元之间的结果可以叠加上去，单元的结果由子单元的叠加值在求幂得出.。

(a*b)%c=(a%c)*(b%c)%c

ll Pow(ll n)
{
	ll x=10,ans=1;
	ll len,mod,nl,mm;
	while(n)
	{
		if(n&1) { ans = (ll)ans*x; ans %= b; }
		x =(ll)x*x;
		x %= b;
		n >>= 1;
	}
	return ans;
} 

code

#include
using namespace std;
typedef long long ll;
struct node
{
 ll len;
 ll mod;
};
  char s[1005];
  ll b;
  int type,i,tt;
node dfs();
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		type=1;
		tt=1;i=0;
		cin>>s>>b;
		node ans=dfs();
		cout<>= 1;
	}
	return ans;
} 
node dfs()
{
	ll mod=0,len=0;
	node aa,ans;
  	for(;s[i];++ i)
  	{ 
  		if(s[i]=='[') 
  		{
  			 ++i;
  			 ans=dfs();
		}
		else if(s[i]==']')
		{
			tt=0;
			aa.mod=mod;aa.len=len;
			return aa;
		}
		else 
		{
			if(!tt)
			{ 
			   ll nmod=ans.mod;
			   ll nlen=ans.len;
			 //cout<