Computer >> 컴퓨터 >  >> 프로그램 작성 >> Python

n으로 나눈 배열 곱셈의 미리 알림 찾기를 위한 Python 프로그램

<시간/>

이 기사에서 우리는 아래 주어진 문제 설명에 대한 해결책에 대해 배울 것입니다 -

문제 설명

여러 숫자와 숫자 입력 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으로 나눈 배열 곱셈의 미리 알림 찾기를 위한 Python 프로그램

결론

이 기사에서는 배열 곱셈을 n으로 나눈 알림을 찾는 방법에 대해 배웠습니다.