
ZOJ Problem Set  2769
One day, a team of archaeologists found a figure and some ancient charactors at a relique. The figure was made up of n points distributing on a circle symmetrically. Input Each test case contains an integer n and a string S in a line. n is the number of points in the figure and S is a string made up of distinct capital letters, each indicating a color that can be used to redraw the figure. 3 <= n <= 50. Output Each case outputs the maximum times they may try in one line. Note that two figures are considered the same if one can be obtained by having rotation and mirroring on the other one. Sample Input 3 BW 3 RGB 4 RG Sample Output 4 10 19 Author: GUAN, Yao Source: ZOJ Monthly, October 2006 