Archive

ใ€Œ๐Ÿ’ปใ€
2023

NTT

์›์‹œ๊ทผ

ํ‘ธ๋ฆฌ์— ๋ณ€ํ™˜

N! mod P

๊ฐœ์ธ๊ณต๋ถ€ ์กฐ๊ฐ๋“ค

๊ณต๋ถ€ํ•ด๋ณธ ๋ฏธ์ ๋ถ„ํ•™

์ค‘๊ตญ์ธ์˜ ๋‚˜๋จธ์ง€ ์ •๋ฆฌ - Chinese Remainder Theorem

ํ‚คํƒ€๋งˆ์‚ฌ๋ฒ• - Kitamasa Method

์„ ํ˜• ์ ํ™”์‹ - Linear Recurrence Relation

์ถค์ถ”๋Š” ๋งํฌ - Dancing Links

๋ชจ๋“ˆ๋Ÿฌ ์—ญ์› - Modular Inverse

Hello World!