首頁 從全能學霸到首席科學家

第三十七章 有心理問題的室友

林曉當然懶得管底下的人怎麽想,他自己講自己,底下人聽不聽得懂,就看自己的能力了。

當然,還是有一些人眼中亮了起來。

對啊!容斥原理啊!

我靠,大佬不愧是大佬,這觀察力也太仔細了吧!

然而,他們眼中亮的還是太早了。

因為林曉接下來使用容斥原理的步驟,卻讓他們全都呆住了,因為這個步驟太過複雜,換做他們來用的話,恐怕即使想到了也很難上手。

當然,也有少數人想到用容斥原理,但是卻不知道用了之後該怎麽辦,然後就卡在那裏,於是他們看著林曉接下來的步驟,目光中也逐漸佩服起來。

很快,林曉寫到了差不多的地方,然後就開口道:“根據表達式,我們可以再用用母函數來做這個遞推。”

聽到要接著用母函數,那少數人眼中又是一亮,對啊!

母函數!

自己寫的時候怎麽就沒想到?

他們越發為之驚歎起來,在心中對林曉也感到了由衷的佩服。

就這樣,林曉繼續寫,邊寫邊說著自己的思路,能跟上的學生們,沉浸在學神的指點中,而沒跟上的學生,已經陷入在迷茫中了。

我是誰?

我在哪?

黑板上寫的是什麽天書?

“這裏就比較古怪,需要用到分圓多項式,分圓多項式不知道大家知不知道,它是指某個n次本原單位根滿足的最小次數的首1整係數多項式。”

“簡單來說,就是指多現實X^n-1分解因式結果中,一個特定多項式f(x),滿足f(x)=0的解都不是低於n次的形如X^n-1的方程的解。”

“這個比較偏門,大家想不到也沒關係。”

“那麽接下來我們就利用分圓多項式放縮到最後,這裏還差一點點,我們就要繼續用容斥拆分為mod5,結果乘以這個矩陣……然後2的冪次變成母函數,差不多就出來了。”