Может ли это быть дополнительно оптимизировано

Question

public static bool IsDivisible(double p, double n, double r, double k) 
    { 
     double x = p; 
     double a = 0.0, b = 0.0, c = 0.0; 
     while (x <= n) 
     { 
      a += Math.Floor(n/x); 
      if (x <= r) 
       b += Math.Floor(r/x); 
      if (x <= k) 
       c += Math.Floor(k/x); 
      x *= p; 
     } 
     return a > b + c ? true : false; 
    } 

Этот выше код проверяет, является ли nCr делимым на число p.k, n-r. Эта функция возвращает значение true, если конкретный nCr делится на число p. Пусть это будет оптимизировано дальше.

Answer 1

Являются ли ваши входы постоянными целыми числами? Если это так, то вы можете повысить производительность, используя int вместо double и используя целочисленное деление вместо деления с плавающей запятой. Тогда вам также не нужно будет звонить Math.Floor, поскольку целочисленное деление автоматически обрезает результат для вас.

Вы также можете упростить последнюю строку только это:

return a > b + c;