C++で1/nの10進値で期間の長さを検索します

数nがあるとします。期間の長さを1/nの10進値で見つける必要があります。したがって、nの値が7の場合、1/7=0です。142857 142857…太字のその部分が繰り返されています。したがって、ここでの期間の長さは6です。

数値nの場合、出力にn個の異なる剰余が存在する可能性がありますが、一部の初期剰余は繰り返されないため、期間は最初の剰余から開始されない場合があります。したがって、期間の剰余が選択されていることを確認し、（n + 1）番目の剰余から開始して、次の出現を探し始める必要があります。 （n + 1）番目の剰余と次の出現の間の距離は、期間の長さです。

例

#include<iostream>
using namespace std;
int periodLength(int n) {
   int remainder = 1;
   int length = 0;
   for (int i = 1; i <= n+1; i++)
   remainder = (10*remainder) % n;
   int d = remainder;
   do {
      remainder = (10*remainder) % n;
      length++;
   } while(remainder != d);
      return length;
}
int main() {
   int n = 7;
   cout << "Period length of 1/"<<n<<" is: " << periodLength(n) << endl;
}

出力

Period length of 1/7 is: 6