と思ったらちょっと違った

bの各bitについて1になっているところを探し
n bit目はa^(2^n)に対応するのでそれを掛け算してる

例）a^13=a^(0b1101)=a^8*a^4*a^1