계산을 줄이기위한 모듈러 산술 논리

Question

mod의 개념은 큰 숫자 대신 나머지 부분 만 유지합니다.

수식 계산하기 :

=> 액수를 I = 1에서 1 = N {I의 %의 m}

제약

1 ≤ N ≤ 10^9 1 ≤ m ≤ 10^9

모듈러스를 사용하여 최대 10^9 (큰 숫자)를 합계하지 않아도됩니다. 큰 숫자 실행시 Java 코드가 시간 초과 또는 CPU 코드 duped 오류로 종료되었습니다.

CODE : k는 인쇄 할 합계 결과입니다.

Answer 1

나는 당신이 어떤 경우에 프로그래밍 문제보다 더 많은 산술을 요구하는지 이해하고 있다고 생각하지만, 어쨌든 여기에 있습니다. 구체적인 예를 들어보십시오. i + 1 + 2 + 0 + 1 + 2 + 0 + 1 + 2 + 0 + 1을 i + 3의 1에서 10까지 합하면 무엇을 추가할까요? 똑같은 것을 볼 수 있습니다. 반복해서 반복 할 필요가있는 것은 무엇인지 알아 내고 추가해야 할 횟수를 파악한 다음 끝에 남은 비트를 추가하는 것입니다.