Help in combinatorics problem.

Revision en2, by spirited_away_, 2019-12-13 21:08:46

How to handle 0's in this problem. Like when you have input like 230005450569. When there is no 0's the answer will be 2^n-1 when C is infinity. Now for C we will count how many numbers we have to subtract from answer which are >= length of C , we need to check using dp . this can be computed using simple dp. But how to handle 0's in this case like sample input above.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English spirited_away_ 2019-12-14 05:54:58 67
en2 English spirited_away_ 2019-12-13 21:08:46 30
en1 English spirited_away_ 2019-12-13 21:05:17 451 Initial revision (published)