Codeforces Round #607 (Div. 2) C. Cut and Paste

题目链接：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;
}