循环节计算

两个整数做除法,有时会产生循环小数,其循环部分称为:循环节。

比如,11/13=0.846153846153…11/13=0.846153846153\ldots11/13=0.846153846153… 其循环节为846153共有 6位

int m(int n,int m)
{
    vector<int>v;
    n=n%m;
    for(;;){
        v.push_back(n);
        n*=10;
        n=n%m;
        if(n==0) return 0;
        if(find(v.begin(),v.end(),n)!=v.end())
      return v.size();//
    }
}

posted @ 2020-07-13 11:25  嘻嘻嘻ziixi  阅读(1247)  评论(0编辑  收藏  举报