问题 D: 大数（思维）

暴力

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
string s,s2,s3;
int main( )
{
	cin>>s;
	int len=s.length();
	int cnt=0;
	int flag;
	for(int i=0;i<len;i++)
	{
		cnt=i+1;
		if(len%cnt!=0) continue;
		flag=1;
		s2=s.substr(0,cnt);
		for(int j=i+1;j<len;j=j+cnt)
		{
			s3=s.substr(j,cnt);
			if(s2!=s3)
			{
				flag=0;
				break;
			}
		}
		if(flag&&s2!=s) 
		{
			cout<<s2<<endl;
			return 0;
		}
	}
	cout<<"-1"<<endl;
	return 0;
}