[일반] D 억까당함

[대학원오지마세..(publfl)]

왜 mod 10^9+7임? 왜 998244353아님?

아니 O(N)에 구할 수 있는 점화식 엄청 빠르게 구했는데 FFT 안돼서 계속 삽질하다 다른 점화식 겨우 찾아서 풀었네

아니 진짜 왜 10^9+7로 줬지? 분명 이거 검토하면서 말 나왔을것 같은데

하아

D 억까당하고 E는 멘탈터져서 개삽질하는바람에 레이팅 날라갔네

으 짜증

[익명(skuld88)]

FFT 막으려고 저렇게 세팅한거 같은데

[대학원오지마세요(publfl)]

굳이 막을 필요가 있었나? PS에서 해답이 여러개인경우가 드문것도 아닌데 허용해줄만하지 않나. 출제자가 원하는 풀이 아니면 틀리게 만들겠다는 그 마인드가 참가자로써 많이 불쾌하네 허허

[익명(121.190)]

대신 예제에 998244를 넣어드렸습니다