В этой статье я расскажу про все виды факториалов. Позже почти по всем факториалам выйдут отдельные и более подробные статьи. Оглавление: Кратный факториал Фактически, обычный и двойной факториалы являются частными версиями этого факториала Большая п - символ Похгаммера, означающий перемножение. r может принимать значения от 0 до m-1. Обычный факториал - кратный факториал с m = 1. Двойной факториал - кратный факториал с m = 2. Кода на питоне у меня пока нет. Обычный Факториал Является частным случаем...

Задача (для числа 2010) была предложена на национальной олимпиаде Финляндии в 2010 году. Как гласит основная теорема арифметики, любое натуральное число n>1 можно единственным образом (с точностью до перестановки сомножителей) представить в виде произведения степеней простых чисел: n=p[1]^a[1]*p[2]^a[2]*...*p[k]^a[k], где p[1], ..., p[k] - простые числа, входящие в разложение числа n. Зная разложение числа на множители, несложно посчитать количество делителей числа: tau(n)=(a[1]+1)(a[2]+1)...(a[k]+1). Разложим на множители 13!: 13!=2^10*3^5*5^2*7^1*11^1*13^1...