Be Coder

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 #include #include #include #include using namespace std; vector solution(string s) { vector answer; vector n; vector v; set pick; string num =""; for(int i = 1; i

● 나머지 연산 > (A + B) mod M = ((A mod M) + (B mod M)) mod M > (A * B) mod M = ((A mod M) * (B mod M)) mod M > 나누기의 경우는 성립되지 않음. > (A - B) mod M = ((A mod M) - (B mod M) + M) mod M - 뺄셈의 경우에는 마이너스가 나올 수 있기 때문에 M을 더해주어야 한다. ● GCD(최대공약수) - 유클리드 호제법 > 최대공약수를 구하는 가장 쉬운 방법은 2부터 min(A, B)까지 모든 정수로 나눠보는 것이다. > 하지만, 속도를 높이기 위해 유클리드 호제법을 사용한다. - a%b가 r이라고 할때, GCD(a, b) = GCD(b, r)이다. - r이 0이면, 그 때의 b가 최대공약수가..