2012-05-24から1日間の記事一覧
OUPCのFour Arithmetic Operationsの解説にも書いていたけど、忘れないようにまとめておく。 A*B を mod M (M>2^31)の世界で計算したくなったとする。当然、A,Bともに大きな値となり、そのままA*B%Mを計算したらA*Bの部分でオーバーフローが起こりうる。 じ…
OUPCのFour Arithmetic Operationsの解説にも書いていたけど、忘れないようにまとめておく。 A*B を mod M (M>2^31)の世界で計算したくなったとする。当然、A,Bともに大きな値となり、そのままA*B%Mを計算したらA*Bの部分でオーバーフローが起こりうる。 じ…