构造AR

好久没写题解了，于是我不要脸的又回来了，这题算是水题，但是我并没有看出来，😂，如果给定的n 存在a和b 使得a+b==n && a*b == n
那么答案可以由a个A和b个R组成，那么一般的情况呢，可能会存在余数为k的情况，什么是余数为k的情况呢，就是在第一个放A后面几位放k个R接着再正常的放A然后放B，我们可以枚举放k然后质因数分解的方法看看是不是存在这样一个构造方案。

#include<iostream>
#include<cstring>
using namespace std;
typedef long long ll;
int main()
{
	int  n;
	cin>>n;
	bool flag=false;
	for(int i=2;i<n;i++)
	{
		int t=n-i;
		if((ll)i*t == n)
		{
			for(int j=0;j<i;j++)
			cout<<'A';
			for(int j=0;j<t;j++)
			cout<<'R';
			cout<<endl;
			return 0;		
		}
	}
	for(int k=1;k<n;k++)
	{
		int t=n-k;
			if(t<0)
			break;
		for(int j=1;j<=t/j;j++)
		{
			if(t%j==0 && (t/j + j) == n -k )
			{
				printf("A");
				for(int u=0;u<k;u++)
					printf("R");
				for(int u=0;u<t/j-1;u++)
					printf("A");
				for(int u=0;u<j;u++)
					printf("R");
				cout<<endl;
				return 0;
			}
		}
	}
	printf("-1\n");
	return 0;
	
}