Can anyone tell me some multiplication sum
Answers
Answered by
1
Answer:
To get the result in O(1) time we can use the formula of summation of n natural numbers. For the above example, a = 4 and N = 23, number of multiples of a, m = N/a(integer division). The multiples are 4, 8, 12, 16, 20.05
Step-by-step explanation:
The "sum of the multiples" of a number, n, is n+ 2n+ 3n+ ... + An where An is less than or equal to the upper limit. Factoring out n gives n(1+ 2+ 3+ ... + A) so that the sum is just n times the sum of 1+ 2+...04-Mar-2016
Similar questions