數字根

考慮這樣一個過程：取一個數，計算它的數字和，然後將由此得到的數字的數字相加，等等，直到剩下的數只有一個數字。從一個以給定基數為底的數 得到一個數字所需的加法次數稱為 的加法永續性，而得到的數字稱為 的數字根。

例如，以 10 為基數，從起始數字 9876 獲得的序列是 (9876, 30, 3)，因此 9876 的加法永續性為 2，數字根為 3。前幾個整數的以 10 為基數的數字根是 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, ... (OEIS A010888)。一個整數 的數字根 可以透過簡單的同餘公式計算，而無需實際執行迭代

			(1)
			(2)