循环节计算


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

比如,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();//
    }
}


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM