{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"PLAIN","content":"给你n(n\u003c10000)个项链,项链的长度不超过100。\n请问共有多少种项链。(项链首尾相连,若两个项链能通过循环同构得到相同的结果,那么这两条项链属于同一种)\n例如,0110表示一种项链,0110-\u003e1100-\u003e1001-\u003e0011,这几个项链都是同种的。"}},{"title":"Input","value":{"format":"PLAIN","content":"输入包含多组数据。(以EOF作为输入结束)\n每个样例包括:\n一个整数n,代表项链个数(2\u003c\u003dn\u003c\u003d10000),\n接下来n行,每行有一个相同长度的字符串,代表项链(字符串仅包含0,1)"}},{"title":"Output","value":{"format":"PLAIN","content":"对于每组数据,输出一个整数,代表有多少 种项链"}},{"title":"Sample Input","value":{"format":"PLAIN","content":"4\n0110\n1100\n1001\n0011\n4\n1010\n0101\n1000\n0001"}},{"title":"Sample Output","value":{"format":"PLAIN","content":"1\n2"}}]}