수학

백준/골드5/자리수로 나누기

N이 {a,b,c} 각각으로 나눠떨어져야 하면
N은 a,b,c의 곱으로 나눠떨어져야 하는 것이 아니다.
a,b,c의 최소공배수로 나눠떨어지면 충분하다

백준/골드5/화살을 쏘자

최대 공약수를 구할 때 음수를 넘겨주면 음수 gcd가 나오게 된다.
의도한 동작이 아니었다. 절대값을 파라미터로 넘겨주거나 gcd 결과에 절대값을 해줬어야 했다.

백준/골드5/신비로운 수

n개의 정수의 나머지가 같도록 하는 가장 큰 divisor를 찾는 방법.
그 방법은 n개의 수의 gcd가 아니다.
n개의 수의 차의 gcd이다.
증명은
r1 = num1 - a1 * DIVISOR
r2 = num2 - a2 * DIVISOR 이고
r1=r2이기 때문이다.

백준/골드4/알수없는번호

특정 범위에 있는 수들을 나눌 때
나누는 수,나눠지는 수가 양수,음수 모두 가능하다면
나누는 수를 양수로 두면 iterate하기 편리하고 일관성 있다.
integer overflow도 주의하기

해커랭크/HARD/Arithmetic Expressions

modular된 범위의 결과를 원한다면
중간 결과도 modular 해가면서 구해가면서
공간 복잡도를 크게 줄일 수 있다!!