林曉當然懶得管底下的人怎麽想,他自己講自己,底下人聽不聽得懂,就看自己的能力了。
當然,還是有一些人眼中亮了起來。
對啊!容斥原理啊!
我靠,大佬不愧是大佬,這觀察力也太仔細了吧!
然而,他們眼中亮的還是太早了。
因為林曉接下來使用容斥原理的步驟,卻讓他們全都呆住了,因為這個步驟太過複雜,換做他們來用的話,恐怕即使想到了也很難上手。
當然,也有少數人想到用容斥原理,但是卻不知道用了之後該怎麽辦,然後就卡在那裏,於是他們看著林曉接下來的步驟,目光中也逐漸佩服起來。
很快,林曉寫到了差不多的地方,然後就開口道:“根據表達式,我們可以再用用母函數來做這個遞推。”
聽到要接著用母函數,那少數人眼中又是一亮,對啊!
母函數!
自己寫的時候怎麽就沒想到?
他們越發為之驚歎起來,在心中對林曉也感到了由衷的佩服。
就這樣,林曉繼續寫,邊寫邊說著自己的思路,能跟上的學生們,沉浸在學神的指點中,而沒跟上的學生,已經陷入在迷茫中了。
我是誰?
我在哪?
黑板上寫的是什麽天書?
“這裏就比較古怪,需要用到分圓多項式,分圓多項式不知道大家知不知道,它是指某個n次本原單位根滿足的最小次數的首1整係數多項式。”
“簡單來說,就是指多現實X^n-1分解因式結果中,一個特定多項式f(x),滿足f(x)=0的解都不是低於n次的形如X^n-1的方程的解。”
“這個比較偏門,大家想不到也沒關係。”
“那麽接下來我們就利用分圓多項式放縮到最後,這裏還差一點點,我們就要繼續用容斥拆分為mod5,結果乘以這個矩陣……然後2的冪次變成母函數,差不多就出來了。”