phanindhar1

Untitled

Nov 25th, 2017
86
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 0.41 KB | None | 0 0
  1. private static long Ylee(long N)
  2.         {
  3.             long count = 0; // verifiy valid (n,k) as sigma(n+k) - sigma(n) = sigma(k) + n*k
  4.  
  5.             Func<long, long> sumOfNumbersUpto = delegate (long k) { return k * (k + 1) / 2; };
  6.  
  7.             for (Int64 i = Convert.ToInt64(Math.Sqrt(2 * N)); i > 1; i--)
  8.  
  9.                 if ((N - sumOfNumbersUpto(i)) % i == 0) count++;
  10.  
  11.             return count;
  12.         }
Add Comment
Please, Sign In to add comment