Can anyone tell me OPTIMIZE APPROACH for 369 Numbers Question

Online Judge System

Can anyone tell me OPTIMIZE APPROACH for 369 Numbers Question

Online Judge System

question link : https://www.spoj.com/problems/NUMTSN/23

created
Oct '22
last reply
Oct '22
1
reply
581
views
2
users
1
link

I’ve not solved this problem, but it looks like a Digit DP to me.