题目链接:http://codeforces.com/contest/1281/problem/C
题意:对一个字符串s进行n次复制粘贴;第i次复制粘贴将第 i 位后的子串复制到第 i 位后是s[j]次 输出最后串的长度
思路:当串的长度小于n时每次复制粘贴的次数和内容不知道 所以需要先模拟一遍知道 串的长度大于等于n;然后只用计算长度就可以了
新学了一个函数 s.substr(int a,int b) 返回字符串从 位置a向后长度为b的子串
#include<bits/stdc++.h>
#include<vector>
using namespace std;
string ss;
typedef long long ll;
const int mod=1e9+7;
int main()
{
int t,n;
cin>>t;
while(t--)
{
cin>>n;
string s,st;
cin >> s;
int l=1;
while(s.size()<n)
{
int len=s.size();
for(int i=1;i<s[l-1]-'0';i++)
s += s.substr(l,len-l);
l++;
}
ll ans=s.size()%mod;
while(l<=n)
{
int x=s[l-1]-'0';
ans=(ans+((ans-l)*(x-1))%mod+mod)%mod;//取余前加mod 防止出现负数
l++;
}
cout<<ans%mod<<endl;
}
return 0;
}