>>63
2進数や16進数でもよいのなら、任意の位置の桁を求めるアルゴリズムがみつかってるから、
上の桁から地道に計算しないでも求められる。知らんのか?