Encuentra (a^b)%m donde ‘a’ es muy grande
Dados tres números a, b y m donde 1<=b,m<=10^6 y ‘a’ pueden ser muy grandes y contener hasta 10^6 dígitos. La tarea es encontrar (a^b)%m . Ejemplos: Input : a = 3, b = 2, m = 4 Output : 1 Explanation : (3^2)%4 = 9%4 = 1 Input : a = 987584345091051645734583954832576, b = … Continue reading «Encuentra (a^b)%m donde ‘a’ es muy grande»