Files

camperbot 3d3972f2dd chore(i18n,learn): processed translations (#45333 )

2022-03-04 19:46:29 +05:30

1.3 KiB

Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName

id	title	challengeType	forumTopicId	dashedName
5900f5311000cf542c510044	Problema 453: reticoli di quadrilateri	5	302126	problem-453-lattice-quadrilaterals

--description--

Un semplice quadrilatero è un poligono che ha quattro vertici distinti, non ha angoli dritti e non si auto-interseca.

Lascia che Q(m, n) sia il numero di quadrilaterali semplici i cui vertici sono punti del reticolo con coordinate (x, y) soddisfacenti 0 ≤ x ≤ m e 0 ≤ y ≤ n.

Per esempio, Q(2, 2) = 94 come si può vedere di seguito:

94 quadrilaterali i cui vertici sono punti del reticolo con coordinate (x, y) che soddisfano 0 ≤ x ≤ m e 0 ≤ y ≤ n

Può anche essere verificato che Q(3, 7) = 39\\,590, Q(12, 3) = 309\\,000 and Q(123, 45) = 70\\,542\\,215\\,894\\,646.

Trova Q(12\\,345, 6\\,789)\bmod 135\\,707\\,531.

--hints--

latticeQuadrilaterals() dovrebbe restituire 104354107.

assert.strictEqual(latticeQuadrilaterals(), 104354107);

--seed--

--seed-contents--

function latticeQuadrilaterals() {

  return true;
}

latticeQuadrilaterals();

--solutions--

// solution required

1.3 KiB Raw Permalink Blame History