■题目描述 ：
? ? 任意分数都可以写成小数的形式，样例是有限小数或无限循环小数中的一种。
■输入描述:?
????????两个正整数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的求解。
