測試地址：迴圈

做法：兩年了！！兩年來，我數次挑戰，屢敗屢戰，屢戰屢敗，終於在今天，終於把這題AC了！

好吧迴歸主題。我們設L(k)為尾k位的迴圈節長度，不難發現L(k)=mL(k-1)，其中1≤m≤10，不難發現m為n^L(k-1),n^(2L(k-1)),...中第k位的迴圈節長度。因此，我們只需從小到大列舉位數now，然後在n^L(now-1),n^(2L(now-1)),...中找第now位的迴圈節長度，因為迴圈節長度≤10，所以如果列舉超過10次仍然沒有出現迴圈，則表明無解，否則，最後的結果就是各位的m的乘積。

（其實明白了也並不怎麼難嘛...）

以下是本人程式碼：

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
struct hp {int s[210];} n,a,b,ans;
char N[110];
int k,now,tmp;

void mult1(hp a,hp b,hp &c,int d)
{
  hp s;
  memset(s.s,0,sizeof(s.s));
  for(int i=1;i<=d;i++)
    for(int j=1;j<=d;j++)
	  s.s[i+j-1]+=a.s[i]*b.s[j];
  for(int i=1;i<=d+1;i++)
    if (s.s[i]>=10)
	{
	  s.s[i+1]+=s.s[i]/10;
	  s.s[i]%=10;
	}
  c=s;
}

void mult2(hp a,int b,hp &c)
{
  hp s;
  memset(s.s,0,sizeof(s.s));
  for(int i=1;i<=200;i++)
    s.s[i]+=a.s[i]*b;
  for(int i=1;i<=200;i++)
    if (s.s[i]>=10)
	{
	  s.s[i+1]+=s.s[i]/10;
	  s.s[i]%=10;
	}
  c=s;
}

int main()
{
  scanf("%s%d",N,&k);
  for(int i=strlen(N)-1,j=1;i>=0;i--,j++)
    n.s[j]=N[i]-'0';
  
  ans.s[1]=1;
  a=n;
  
  for(now=1;now<=k;now++)
  {
	b=n;
	tmp=b.s[now];
	int len=0;
	do
	{
	  mult1(a,b,b,k);
	  len++;
	}while(len<10&&b.s[now]!=tmp);
	if (b.s[now]!=tmp) {printf("-1");return 0;}
	b=a;
	for(int i=1;i<=len-1;i++) mult1(a,b,a,k);
	mult2(ans,len,ans);
  }
  
  int out;
  for(out=200;ans.s[out]==0;out--);
  for(;out>=1;out--)
    printf("%d",ans.s[out]);
  
  return 0;
}