Reapply "[VPlan] Compute cost of scalar (U|S)Div, (U|S)Rem in computeCost (NFCI)."

This reverts commit 9490d58.

Recommits de7e3a5 with a fix for an unhandled case, causing crashes
in some configs.

(cherry picked from commit 91d4c0d)

Author: fhahn

llvm/lib/Transforms/Vectorize/VPlanRecipes.cpp

@@ -3044,6 +3044,19 @@ InstructionCost VPReplicateRecipe::computeCost(ElementCount VF,
     return *getCostForRecipeWithOpcode(getOpcode(), ElementCount::getFixed(1),
                                        Ctx) *
            (isSingleScalar() ? 1 : VF.getFixedValue());
+  case Instruction::SDiv:
+  case Instruction::UDiv:
+  case Instruction::SRem:
+  case Instruction::URem: {
+    InstructionCost ScalarCost = *getCostForRecipeWithOpcode(
+        getOpcode(), ElementCount::getFixed(1), Ctx);
+    if (isSingleScalar())
+      return ScalarCost;
+
+    return ScalarCost * VF.getFixedValue() +
+           Ctx.getScalarizationOverhead(Ctx.Types.inferScalarType(this),
+                                        to_vector(operands()), VF);
+  }
   case Instruction::Load:
   case Instruction::Store: {
     if (isSingleScalar()) {