freeCodeCamp

1.5 KiB

Raw Blame History

id	challengeType	title	videoUrl	localeTitle
5900f4a61000cf542c50ffb8	5	Problem 313: Sliding game		Problema 313: juego deslizante

Description

En un juego deslizante, un contador puede deslizarse horizontal o verticalmente en un espacio vacío. El objetivo del juego es mover el contador rojo de la esquina superior izquierda de una cuadrícula a la esquina inferior derecha; El espacio siempre comienza en la esquina inferior derecha. Por ejemplo, la siguiente secuencia de imágenes muestra cómo se puede completar el juego en cinco movimientos en una cuadrícula de 2 por 2.

Sea S (m, n) el número mínimo de movimientos para completar el juego en una cuadrícula de m por n. Por ejemplo, se puede verificar que S (5,4) = 25.

Hay exactamente 5482 cuadrículas para las cuales S (m, n) = p2, donde p <100 es primo.

¿Cuántas cuadrículas hace S (m, n) = p2, donde p <106 es primo?

Instructions

Tests

tests:
  - text: <code>euler313()</code> debe devolver 2057774861813004.
    testString: 'assert.strictEqual(euler313(), 2057774861813004, "<code>euler313()</code> should return 2057774861813004.");'

Challenge Seed

function euler313() {
  // Good luck!
  return true;
}

euler313();

Solution

// solution required

1.5 KiB Raw Blame History