Дано натуральное число n > 1. Определить длину периода десятичной записи дроби 1/n. - C++ - Ответ 1774433

/*Период дроби равен периоду в последовательности остатков 
(докажите это; в частности, надо доказать, что он не может быть меньше). 
Кроме того, в этой последовательности все периодически повторяющиеся все члены различны, 
а предпериод имеет длину не более n. Поэтому достаточно найти (n+1)-ый член последовательности 
остатков и затем минимальное k, при котором (n+1+k)-ый член совпадает с (n+1)-ым.*/
#include <iostream.h>
 
int main(int argc, char * argv)
{
  int l = 0, r = 1;
  int c, n, k;
  cout << "Please enter n" << endl;
  cin >> n;
  //инвариант: r/n = результат отбрасывания l знаков в 1/n
  while(l != n + 1)
  {
    r = (10 * r) % n;
    l++;
  }
  c = r;
  //c = (n+1)-ый член последовательности остатков
  r = (10 * r) % n;
  k = 0;
  //r = (n+k+1)-ый член последовательности остатков
  while (r != c)
  {
    r = (10 * r) % n;
    k++;
  }
  cout << "Max period " << k << endl;
  cin.get();
}