Create the function S(n), defined by the following summation:
The symbol 
is the combination function ('nchoosek(a,b)' in MATLAB). 'S(n)' always yields an integer value, if 'n' is a positive integer. Present the output modulo 1234567.
is the combination function ('nchoosek(a,b)' in MATLAB). 'S(n)' always yields an integer value, if 'n' is a positive integer. Present the output modulo 1234567.NOTE: S(n) may have positive or negative values. Therefore, please use the 'mod' function instead of the 'rem' function to ensure the result would be a positive modulus.
Solution Stats
Problem Comments
4 Comments
Solution Comments
Show comments
Loading...
Problem Recent Solvers11
Suggested Problems
-
Calculate the Levenshtein distance between two strings
1513 Solvers
-
Combinations without using nchoosek
141 Solvers
-
Golomb's self-describing sequence (based on Euler 341)
190 Solvers
-
Diophantine Equations (Inspired by Project Euler, problem 66)
74 Solvers
-
Find two triangular numbers whose sum is input.
103 Solvers
More from this Author116
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
Almost got it, but not quite!
Hi William, you are right. The sign should only be negative when n = 2. Thanks.
Tip: This problem is not solved using combinations or factorials.
S(20) = 177547, you're welcome.