如何在数字的k-ary表示中计算第i个数字的值?

Fra*_*ank 6 algorithm math numbers

在数字nk-表示中计算第i个数值的好算法是什么?

例:

功能bitval(int k, int i, int n):

bitval(5, 4, 9730) = 2 因为在数字9730(即302410)的5-ary(quinary)表示中,第4位(从右边)是2.

Gre*_*ill 5

就像是:

(n / (k ** i)) % k
Run Code Online (Sandbox Code Playgroud)

(**指数运算符在哪里,并且/是整数(截断)除法)应该这样做.使用(i-1),如果你想数量从右边的数字从1开始,而不是从0开始.