百练#2952循环数

描述
若一个n位的数字串满足下述条件，则称其是循环数（cyclic）：将这个数字串视为整数（可能带有前导0），并用任意一个 1 到 n 之间（包含1和n）的整数去乘它时, 会得到一个将原数字串首尾相接后，再在某处断开而得到的新数字串所对应的整数。例如，数字 142857 是循环数，因为:
142857 *1 = 142857
142857 *2 = 285714
142857 *3 = 428571
142857 *4 = 571428
142857 *5 = 714285
142857 *6 = 857142。

请写一个程序判断给定的数是否是循环数。

注意：在此题中，输入数字串允许带前导0，且前导0不能被忽略，例如“01”是两位数字串，而“1”是一位数字串。但将数字串转化为整数做乘法运算或比较运算时，可以忽略前导0。

输入
一行，一个长度在 2 到 60 位之间的数字串。
输出
一个整数，若输入的数字串是循环数，输出1，否则输出0。
样例输入

142857

样例输出

1

#include<iostream>
#include<cstring>
using namespace std;
int num[70];
int main(){
	int i,j,k,cnt,n;
	int flag = 1;
	char tem[70];
	int temp[70];
	scanf("%s",tem);
	int l = strlen(tem);
	n = 0;
	for(i = 0;i < l; ++i){
		temp[i] = tem[i] - '0';
		num[i] = temp[i];
	}
	for(i = 1;i < l; ++i){
		int jin = 0;
		for(j = l - 1;j >= 0; --j){//60位数需要使用大数加法！
			n = num[j] + temp[j] + jin;
			num[j] = n % 10;
			jin = n / 10;
		}
		if(jin){
			flag = 0;
			break;
		}
		for(j = 0;j < l; ++j){
			k = j;
			for(cnt = 0;cnt < l; ++cnt){
				if(num[k] != temp[cnt])
					break;
				k = (k + 1) % l;
			}
			if(cnt == l)
				break;
		}
		if(cnt < l){
			flag = 0;
			break;
		}
	}
	printf("%d\n",flag);
	return 0;
}

这种题WA8次，崩溃。