前置芝士:
思路:
枚举从 $1$ 到 $n$ 的每一个数
设当前数为 $i$
如果 $i$ 能被 $n$ 整除,那么就翻转从 $1$ 到 $i$ 的字符串
AC CODE:
#include<bits/stdc++.h>
using namespace std;
string a;
int t;
int main(){
cin>>t>>a;//输入字符串的长度与字符串
for(int i=2;i<=t;i++){//从 2 开始枚举
if(t%i==0)reverse(a.begin(),a.begin()+i);//t 是 i 的倍数,则翻转从 1 到 i 的字符串
}
cout<<a<<endl;//输出字符串
return 0;//结束程序
}