pomoc pri c++!

Imam naslednjo tezavo...
Besedilo naloge: M je naravno število, 1/M je periodično število.
Primer:
1/7 = 0.(142857)
1/100 = 0.01(0)
1/22 = 0.0(45)

V oklepaju je označen periodični del. Napišite program, ki
za M < 1000000 določi periodičen del!
Ima kdo mogoče kakšno idejo? bi bilo zelo priporočljivo :)

Hvala.

Najbrž oba rešujeta isto, ampak potem je tisti prej stvar čisto narobe zastavil - za iskanje periodičnega dela res ne moreš iskati po nizu, ker je perioda lahko tudi daljša od enega znaka. Edina rešitev je, da na roke sprogramiraš deljenje in najdeš periodo iz tega, ko se ti ostanek začne ponavljati.