C++之求循环小数循环节

■题目描述 ：
    任意分数都可以写成小数的形式，样例是有限小数或无限循环小数中的一种。
■输入描述: 
        两个正整数p和q,代表分子和分母。 两个正整数p和q，代表分子和分母.且1 < p,q≤10^12
■输出描述: 
        如果p/q为有限小数，则输出-1。 如果p/q为有限小数，则输出-1.否则输出循环节前面部分的长度、以及循环节的长度。 否则输出循环节前面部分的长度、以及循环节的长度.

■思路: 
       求循环节，最重要的在于被除数被除后的余数，如果余数和之前出现的余数相同，说明进入了循环，找到这个余数所在的位置就可以知道循环节的位置和长度。

■代码：

#include<iostream>
using namespace std;
int main()
{
    long long int a[10000]={0},b[10000]={};
    long long int p,q;
    int i,j;
    int n,m,t;

    cin>>p>>q;
    n=p;
    m=q;
    for(i=0;;i++)
    {
        if(n<m) n=n*10; 
        t=n%m;
        a[t]=a[t]+1;   //记录余数所在位置 
        b[i]=t;  //保存余数
        if(a[t]>=2) break;  //此时为循环节点结束处
        if(t==0) {cout<<"-1"<<endl;return 0;}
        n=n%m;
        if(n==0) {cout<<"-1"<<endl;return 0;}
    }
    for(j=0;j<i;j++)
    {
        if(b[j]==b[i]) {cout<<j<<" "<<i-j<<endl;return 0;} //当余数相等时找到循环节点开始处
    }

}

■代码缺陷

        无法完成较大的p、q的求解。