本篇口胡寫給我自己這樣的東西都忘光的殘廢選手…以及那些剛學(xué)數(shù)論,看了其他的一些東西并且沒有完全懂也沒有懵逼的人…
大概講一點非?;A(chǔ)的性質(zhì),以及簡單的擴展歐幾里德算法、中國剩余定理、素性測試、pollardRho的大整數(shù)分解什么的…
(數(shù)論函數(shù)求和呀,默比烏斯反演什么的不夠基礎(chǔ),之后專門開一篇寫吧)
1、基礎(chǔ)知識(前面很簡單可以往后跳,或者覺得定義很無聊也可以往后跳,但是畢竟要盡量避免變成民科嘛)
整除
嗯…這個人人都知道啦…不過有些性質(zhì)對于不熟悉的人并不是很顯然…
定義:對于
網(wǎng)友評論