Please Help Me to solve this DP Question !!!

Revision en1, by Spectacular_Lemma, 2023-09-02 00:19:44

I request you to share any Idea to solve this Question.

Given an target Integer T , Find all possible arrays of Length N such that product of elements in the array is less than or equal to T. Find ans to the modulo 10^9+7.

Constrains : N<=200 T<=10^9

->array [1,1,2] is considered different from [1,2,1].

Any suggestion or idea (rather than code) will be highly appreciated.

Thank You

Tags dp, help, help me, number theory

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Spectacular_Lemma 2023-09-02 00:19:44 462 Initial revision (published)