如何計算數字的k進製表示中的第i位數值？

Question

什麼是好的算法來計算在許多ň的ķ進製表示的我個數字的值？

實施例：

對於功能bitval(int k, int i, int n)：

bitval(5, 4, 9730) = 2因爲在數目9730（它是302410）的第4位（從右側）的5元（五元）表示爲2。

Answer 1

喜歡的東西：

(n/(k ** i)) % k 

（其中**是冪運算符和/是整數（截斷）除法）應該這樣做。如果你想數量從右邊的數字從1開始，而不是0

Answer 2

開始天真的算法如下使用(i-1)：

1. 計算n的k進製表示。這可以通過重複劃分和模操作來實現。
2. 在此表示形式中返回i的第位數。