a597. CPE：Generate random numbers (UVa 11634)

題目描述

使用四位數的平方取中法產生偽隨機序列。由 a0 開始，把目前數字平方，左側補零至 8 位，再取中間 4 位作為下一個數字。序列終究會重複。請計算出現過多少個不同數字，包含初始值 a0。

輸入格式

每行一個 a0（0 < a0 < 10000），可能補前導零至 4 位。單獨的 0 表示輸入結束。

輸出格式

每筆輸出一行不同數字的個數。

來源：UVa 11634 — Generate random numbers。本敘述依原題規格重新撰寫。