А что тут непонятного-то? Миллион на 6 множителей. 1 * 2 * 4 * 5 * 50 * 500, например. Грубо говоря — находим количество целых чисел, на которые можно поделить миллион нацело (1, 2, 4, 5, 8, 10, 16, 20, 25, 32, 40, 50, 64, 80, 100, 125, 160, 200, 250, 320, 400, 500, 625, 800, 1000, 1250, 1600, 2000, 2500, 3125, 4000, 5000, 6250, 8000, 10000, 12500, 15625, 20000, 25000, 31250, 40000, 50000, 62500, 100000, 125000, 200000, 250000, 500000, 1000000) затем ищем все комбинации 6-ти чисел, которые дадут при умножении миллион, сумма всех этих комбинаций (6830208) дот ком и есть тот заветный сайтец, где ищут программиста на asp.net
Там не сказано, что каждый множитель можно использовать только один раз.
1 000 000*1*1*1*1*1.
А вот "разложения, отличающиеся порядком множителей, считаются различными" — это другое дело. Никто не запретит мне считать единицы в разложении, приведенном выше, РАЗНЫМИ. Меняя их местами (а равно и двойки, тройки и прочая и прочая), получим разные разложения!
Совершенно с вами согласен. Условие задачи не полное. Я просто объяснил смысл условия задачи спросившему, а так-же привел ожидаемый ответ (ибо этот сайт как раз баннер и поставил)
Комментарии
1 000 000*1*1*1*1*1.
А вот "разложения, отличающиеся порядком множителей, считаются различными" — это другое дело. Никто не запретит мне считать единицы в разложении, приведенном выше, РАЗНЫМИ. Меняя их местами (а равно и двойки, тройки и прочая и прочая), получим разные разложения!
Спасибо!