num이라는 수에다가 막 연산을 하고 mod 1000000007 출력을 할 건데
저거 숫자보다 커질 때마다 그냥 빼줘야함?
연산 중간중간 오버플로우 안나게 모듈러 연산 해주면 됨 전체를 다 더하고 마지막에 모듈러 연산한것과 동일함
ㄱㅅ
(a +b) mod n = (a mod n + b mod n) mod n
엥 근데 왜 d=(a%M+b%M+c%M)%M; 일케하는데도 음수 뜨지
저 식이 있으면 long long형을 써야지
ㅇㅎ ㄱㅅ
연산 중간중간 오버플로우 안나게 모듈러 연산 해주면 됨 전체를 다 더하고 마지막에 모듈러 연산한것과 동일함
ㄱㅅ
(a +b) mod n = (a mod n + b mod n) mod n
ㄱㅅ
엥 근데 왜 d=(a%M+b%M+c%M)%M; 일케하는데도 음수 뜨지
저 식이 있으면 long long형을 써야지
ㅇㅎ ㄱㅅ