[1] 授業単元:数値計算
[2] 問題文(含コード&リンク):窓移動法
j=|k|kbitの整数。
while j>=0 do
if k[j]=0 then q=2*q j=j-1
else do
tをj-t+1<=5とk[t]=1である最少の整数とする。
h[j]=(k[j]k[j-1]..k[t])_2
q=(2^(j-t+1))*q+p
j=t-1
[3] 環境
 [3.1] OS:Cygwin
 [3.2] コンパイラ名とバージョン: (gcc 4.3.4)
 [3.3] 言語: (C/C++/どちらでも可 のいずれか)
[4] 期限: [無期限]
[5] その他の制限: 多倍長演算ライブラリ使用
巨大整数から奇数整数ビット列を抜き出すプログラムです