Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

Please Help Me to solve this DP Question !!!

Правка en1, от 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

Теги dp, help, help me, number theory

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Spectacular_Lemma 2023-09-02 00:19:44 462 Initial revision (published)