>>427
心配だったら(A * B) % CのうちAかBのどっちかをlong longや__int64にキャストすればいいさ。