Остаток от деления на coeff может достигать значения coeff-1, а при большом coeff результат умножения остатка на 1000 может не поместиться в 32 разряда.