이 기사에서 우리는 아래 주어진 문제 설명에 대한 해결책에 대해 배울 것입니다 -
문제 설명
여러 숫자와 숫자 입력 n이 주어지면 n으로 나눌 수 있는 모든 숫자를 곱한 후 나머지를 출력해야 합니다.
접근
-
먼저 arr[i] % n과 같은 나머지를 계산합니다. 그런 다음 이 나머지에 현재 결과를 곱합니다.
-
곱한 후 오버플로를 피하기 위해 동일한 나머지를 다시 취하십시오. 이는 모듈식 산술의 분포 속성에 따른 것입니다.
( a * b) % c = ( ( a % c ) * ( b % c ) ) % c
예시
def findremainder(arr, lens, n): mul = 1 # find the individual remainder for i in range(lens): mul = (mul * (arr[i] % n)) % n return mul % n # Driven code arr = [100,1,2,3,4,5,6,6,7] lens = len(arr) n = 11 print( findremainder(arr, lens, n))
출력
1
모든 변수는 아래 그림과 같이 전역 프레임에 선언됩니다.
결론
이 기사에서는 배열 곱셈을 n으로 나눈 알림을 찾는 방법에 대해 배웠습니다.