108
Esto parece ser difícil , pero en realidad es uno de los problemas de aptitud matemática más fáciles en Quora.
Tal como lo conocemos
[matemáticas] 301! = 301 * 300 * 299 * ……. * 1; [/ matemáticas]
- ¿Cada tentación de 3 además de [matemáticas] {} ^ 03 [/ matemáticas] y [matemáticas] {} ^ 13 [/ matemáticas] termina en un 7?
- ¿Cuántos pares de enteros positivos x, y existen de modo que HCF (x, y) + LCM (x, y) = 91?
- Deje [math] a, b, c \ en N [/ math] tal que [math] a + b + 1 [/ math] es primo mayor que [math] c + 1. [/ Math] If [math] K_ {n} = n (n + 1), [/ math] prueba que [math] \ displaystyle \ prod_ {i = 1} ^ {c} {(K_ {b + i} – K_ {a})} [/ math] es divisible por [math] \ displaystyle \ prod_ {i = 1} ^ {c} {(K_ {i})}. [/ math]
- Hay una relación entre [matemática] + [/ matemática] y [matemática] \ veces [/ matemática] y entre las funciones [matemática] \ veces [/ matemática] y x [matemática] ^ y [/ matemática] en mi calculadora. ¿Cómo se llama esa relación?
- Cómo mejorar mis habilidades en teoría de números para programación competitiva
Propiedades de la congruencia de módulos:
Si
[matemáticas] A_1 ≡ B_1 [/ matemáticas] mod m; y [matemáticas] A_2 ≡ B_2 [/ matemáticas] mod m;
Entonces
[matemáticas] A_1 * A_2 ≡ B_1 * B_2 [/ matemáticas] mod m; ……………………. (1)
[matemática] A_1 + A_2 ≡ (B_1 + B_2) [/ matemática] mod m; …………………. (2)
[matemática] A_1 * k ≡ B_1 * k [/ matemática] mod m; ……………………… .. (3)
[matemáticas] A_1 ≡ (B_1-m) [/ matemáticas] mod m; …………………………. (4)
[matemática] A_1 ≡ (B_1 + m) [/ matemática] mod m; …………………………. (5)
[matemática] A_1 ^ n ≡ B_1 ^ n [/ matemática] mod m; ……………………… (6)
Además, no existe una IA que pueda calcular 301 !, pero usemos la propiedad anterior para obtener lógicamente la solución por método de recursión o iteraciones.
Variables clave
- Divisor = dr = 479
- Dividendo (factorial dado) = dd = 301 (301!)
- Resto = r
#include
int main (nulo)
{
int r = 1, dd, dr, k;
printf (“Ingrese el dividendo y el divisor”);
scanf (“% d% d”, & dd, & dr);
para (int n = dd; n> 0; n–)
{
k = n * r;
r = k% dr;
}
printf (“\ n El recordatorio cuando% d! se divide por% d es% d”, dd, dr, r);
devuelve 0;
}
Puede ejecutar el código copiado anteriormente en http://ideone.com con el lenguaje ‘C’ y verificar cualquier Dividendo y Divisor ;
Primero, puede dar una entrada como 301, 479 respectivamente para la cual su respuesta será 108 ;
Espero que esto ayude.
[matemática] \ Enorme {\ Enorme {\ Enorme {\ color {azul} {{\ ddot \ smile} {\ ddot \ smile}}}}} [/ math]
[matemáticas] \ Enormes {\ Enormes {\ Enormes {\ Enormes {\ color {# 0f0} {\ marca de verificación}}}}} [/ matemáticas]
[matemáticas] \ Enorme {¡Paz!} [/ matemáticas]