answersLogoWhite

0

In the case of multiplying 1234 by 4567, the divide and conquer method is no more than what you would do to multiply them on a piece of paper.

Start with 4 x 7, giving 28.
Continue with 4 x 6, giving 24, shifted left to give 240, and then added to 28.
... and etc.

In the end, you have multiplied 16 times, and added the partial products together to get a final result.

User Avatar

Wiki User

15y ago

What else can I help you with?

Continue Learning about Engineering

Print the digits in a number in ascending or descending order c program?

#include/* In case pow does not work from math.h */int my_pow( int x, int y ){int i, result = 1;for( i=1; i temp2 ){if ( 1 == j ){printf(" %d, ", i );break;}j--;}else{break;}}while(1);}printf("\n");return 1;}OUTPUT:------------[~/temp-satish]$ ./a.outEnter number of digits :212, 13, 14, 15, 16, 17, 18, 19, 23, 24, 25, 26, 27, 28, 29, 34, 35, 36, 37, 38, 39, 45, 46, 47, 48, 49, 56, 57, 58, 59, 67, 68, 69, 78, 79, 89,[~/temp-satish]$[~/temp-satish]$ ./a.outEnter number of digits :3123, 124, 125, 126, 127, 128, 129, 134, 135, 136, 137, 138, 139, 145, 146, 147, 148, 149, 156, 157, 158, 159, 167, 168, 169, 178, 179, 189, 234, 235, 236, 237, 238, 239, 245, 246, 247, 248, 249, 256, 257, 258, 259, 267, 268, 269, 278, 279, 289, 345, 346, 347, 348, 349, 356, 357, 358, 359, 367, 368, 369, 378, 379, 389, 456, 457, 458, 459, 467, 468, 469, 478, 479, 489, 567, 568, 569, 578, 579, 589, 678, 679, 689, 789,[~/temp-satish]$ ./a.outEnter number of digits :41234, 1235, 1236, 1237, 1238, 1239, 1245, 1246, 1247, 1248, 1249, 1256, 1257, 1258, 1259, 1267, 1268, 1269, 1278, 1279, 1289, 1345, 1346, 1347, 1348, 1349, 1356, 1357, 1358, 1359, 1367, 1368, 1369, 1378, 1379, 1389, 1456, 1457, 1458, 1459, 1467, 1468, 1469, 1478, 1479, 1489, 1567, 1568, 1569, 1578, 1579, 1589, 1678, 1679, 1689, 1789, 2345, 2346, 2347, 2348, 2349, 2356, 2357, 2358, 2359, 2367, 2368, 2369, 2378, 2379, 2389, 2456, 2457, 2458, 2459, 2467, 2468, 2469, 2478, 2479, 2489, 2567, 2568, 2569, 2578, 2579, 2589, 2678, 2679, 2689, 2789, 3456, 3457, 3458, 3459, 3467, 3468, 3469, 3478, 3479, 3489, 3567, 3568, 3569, 3578, 3579, 3589, 3678, 3679, 3689, 3789, 4567, 4568, 4569, 4578, 4579, 4589, 4678, 4679, 4689, 4789, 5678, 5679, 5689, 5789, 6789,[~/temp-satish]$