1.3 KiB
1.3 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f4861000cf542c50ff98 | Problema 281: Topping per Pizza | 5 | 301932 | problem-281-pizza-toppings |
--description--
Ti viene data una pizza (cerchio perfetto) che è stata tagliata in m·n pezzi uguali e si desidera avere esattamente un condimento su ogni fetta.
Sia f(m, n) il numero di modi in cui puoi avere condimenti sulla pizza con m condimenti diversi (m ≥ 2), usando ogni topping su esattamente n fette (n ≥ 1). Le riflessioni sono considerate distinte, le rotazioni non lo sono.
Così, per esempio, f(2,1) = 1, f(2,2) = f(3,1) = 2 e f(3,2) = 16. f(3,2) è mostrato sotto:
Trova la somma di tutte le f(m,n) in modo tale che f(m,n) ≤ {10}^{15}.
--hints--
pizzaToppings() dovrebbe restituire 1485776387445623.
assert.strictEqual(pizzaToppings(), 1485776387445623);
--seed--
--seed-contents--
function pizzaToppings() {
return true;
}
pizzaToppings();
--solutions--
// solution required