平方取中法=>到第幾個數開始出現重複?

#include <iostream>
#include <map>
#include <vector>
#include <iomanip>
using namespace std;
int main(){
 int x;
 map<int,bool> m;
 cin >> x;
 while( (x=((x*x)/10)%1000) && !m[x]){  
  m[x]=true;
 } 
 cout << m.size()+1;
 system("pause");
}
/*
 123 => 14
 172 => 17

輸入: 3 位數

利用平方取中法產生亂數

規則: 取萬位數到十位數

輸出: 產生到第幾個數的時候開始出現重複?




範例

輸入:123

輸出: 14

計算過程

512
2
214
3
579
4
524
5
457
6
884
7
145
8
102
9
40
10
160
11
560
12
360
13
960
14
160
15
560
16
360
17
960
18
160
19
560


*/