AtCoder Beginner Contest 256 F - Cumulative Cumulative Cumulative Sum

F - Cumulative Cumulative Cumulative Sum

Dx 에 대한 식을 Ax Bx Cx 순서대로 만들면 쉽게 만들어 진다.

하지만 mod때문에 엄청 헤멨다.

이 문제는 mod 지옥이다..

엣코더에서 mod 라이브리러리를 지원한다.

하지만 그것을 쓰게 되면 내가 쓰고있는 세그먼트 트리 템플릿도 수정 해야되고 무튼 여러모로 귀찮다.

그렇다고 mod 템플릿을 따로 만들자니 굳이 만들 필요가 있을까 싶기도 하다.

이 문제로 인해 mod 연산을 빠트리지 않게 많이 연습된 것 같다.

정신 바짝 차리고 % 연산을 중간 중간에 잘 넣어 주도록 하자.