project euler problem 078

Coin partitions

This problem is similar to problem 076, but need some math knowledge, otherwise, it becomes terrifically difficult.  I was forced to find some useful formula, and finally succeed.  I need to check how to prove this useful formula.