>>382
1. 多倍長整数演算の使える処理系を利用する

rubyの例
-------
target = "120121"
val = 0
for c in target.split(//).reverse do
val = val * 3 + c.to_i
end
print val % 0x100000000

2. 処理系が限定されていて多倍長整数演算が簡単には使えない場合

あらかじめ、多倍長整数演算の使える処理系で各桁毎の1単位の余りを求めてテーブル化する

1桁目: 1
2桁目: 3
3桁目: 9
…
200桁目: 2387797387

"120"の値に対し
余り = (1*9 + 2*3 + 0*1) % 0x100000000
となるように計算する
とか