13725

42JerryKim

42는 'The Hitchhiker's Guide to the Galaxy'라는 SF 소설에서 삶, 우주, 그리고 모든 것에 대한 궁극적인 질문에 대한 해답이다.

Home
Collections
Search
Categories
Tags
Archives
1. Dark Mode

Search

Categories

Algorithm BOJ CSharp Movie Design Patterns Shell Python Vocabulary Implementation Programming

Tags

Implementation SoftwareDevelopment C++ Programming Optimization SoftwareEngineering Algorithm Cpp BOJ 백준 Baekjoon 알고리즘 Performance 구현 Fast IO SoftwareArchitecture GNU++17 Problem-Solving 시간복잡도 Coding

Archives

Tags

1 page

13725

[Algorithm] C++ 백준 13725번 - RNG

선형 점화식 A_i = ∑ A_{i-j}·C_j (mod 104857601)를 Bostan–Mori와 NTT로 O(k log k log N)에 계산합니다. 2^22·5^2+1 소수 모듈러에서 다항식 곱셈으로 A_N을 빠르고 안정적으로 구하는 C++ 정답과 구현 포인트를 정리합니다.

[Algorithm] C++ 백준 13725번 - RNG

© 2018 - 2025 42JerryKim

Built with Hugo
Theme Stack designed by Jimmy