if sum is 4 output will be 33
On Mon, Aug 13, 2012 at 10:29 AM, SHOBHIT GUPTA <shobhitgupta1...@gmail.com>wrote: > what will be the output if the sum is 4 ? > > On Sun, Aug 12, 2012 at 11:22 PM, harsha <harshacoo...@gmail.com> wrote: > >> A smart 3 year old Sandeep knows counting. But he doesn't know how to >> read and write properly. He has learnt 1, 2 and 3 but thinks that 4 is >> another way to write 1. >> So when given any number with 1, 2, 3 & 4, he tries to sum up their >> digits as follows : >> >> 213 = 2 + 1 + 3 = 6 >> 33 = 3 + 3 = 6 >> 1341 = 1 + 3 + 1 + 1 = 6 >> (remember, the kid thinks that 4 = 1) >> >> Sandeep gets excited to discover that different numbers can all add up to >> the same sum. He now wants to know how many numbers there are whose sum is >> a number N. For N = 2, he can make 5 numbers: 11, 14, 41, 44, and 2. (He >> knows how to count up beyond five, just not how to write it) >> >> He needs your help for other such values of N. >> Input/Output >> >> You don't have to read or write anything from/to stdin and stdout >> respectively. Use the template code provided in the editor on the >> submission page, that does the IO for you. >> >> In the template, you have to write a function that takes N as argument >> and returns the count of numbers Sandeep can make such that the sum of >> their digits is equal to N. Since the count could be very large, return the >> result mod 1000000007 >> Function Signature: >> int dumb_sum(int N); >> >> The template code executes the function submitted T times with different >> arguments. Constraint >> >> 0 < T < 10000 >> 1 ≤ N ≤ 1000. >> Example*Input:* >> 2 >> 2 >> 3 >> *Output:* >> 5 >> 13 >> ------------------------------ >> Author:xyler <http://www.codechef.com/users/xyler> Date Added:10-08-2012Time >> Limit: 10 secSource Limit: 50000 BytesLanguages: C, CPP 4.3.2, JAVA >> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To view this discussion on the web visit >> https://groups.google.com/d/msg/algogeeks/-/tD_1SLVj0QgJ. >> To post to this group, send email to algogeeks@googlegroups.com. >> To unsubscribe from this group, send email to >> algogeeks+unsubscr...@googlegroups.com. >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algogeeks@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com. > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
