분할정복1 [BOJ] 11819번: The Shortest does not Mean the Simplest 11819번: The Shortest does not Mean the Simplest 풀이 모듈러 연산의 특징 을 알고 있어야 풀 수 있는 문제다(+센스). 여기서는 모듈러의 곱셈, 덧셈 특징이 적용되기에 내용만 적자면 이렇다. 참고: 모듈러 연산 성질 곱셈: (A*B) mod C = ((A mod C) * (B mod C)) mod C 덧셈: (A+B) mod C = ((A mod C) + (B mod C)) mod C 제곱을 할 때 이것을 써야 하고, 사실 이 문제는 long long 범위를 곱할 때도 그냥 넘겨 버리기 때문에 우리가 쓰는 곱셈을 그냥 쓰면 안 되고 덧셈으로 바꿔서 계산해야 한다. 하지만 일반적인 생각으로 곱셈 구현을 하면 너무 느리기 때문에 a la russe 방식을 쓰면 된다. '.. 2018. 5. 21. 이전 1 다음