Count the number of ways in which a number 'A' can be broken into a sum of 'B' numbers such that all numbers are co-prime to 'C'
- by rajneesh2k10
I came across the solution of a problem which involve dynamic-programming approach, solved using a three dimensional matrix.
Link to actual problem is: http://community.topcoder.com/stat?c=problem_statement&pm=12189&rd=15177
Solution to this problem is here under MuddyRoad2: http://apps.topcoder.com/wiki/display/tc/SRM+555
In the last…