對,我就是在說其他解題報告
都已經在寫程式了,那還是動手讓程式算吧
只要條件設定的夠好,暴力解也不會 TLE
求
簡化下面這兩個等式
可得下面的結果(忽視過程,大意就是套一元二次方程式的公式解)
已經盡量簡化了,如果還有更簡單的歡迎提出來(其實也不是我自己算的,我是丟給chatGPT讓他幫我簡化)
透過上面的關係式,我們可以觀察到 Hexagonal 其實就是 Triangle 的子集,Hexagonal 的所有數字都會在 Triangle 中出現。
這是好消息,意味著我們不需要窮舉 Triangle 的值,
隨便輸入一個 Hexagonal 的數字,必然可以在 Triangle 中找到一模一樣的數字。
我們只需要找 Pentagonal 中有沒有和 Hexagonal 一樣的數字就可以了
透過上面的關係式,我們也可以不用窮舉 Pentagonal 的值,
我們知道在
這代表
所以根號裡面的東西就只能是完全平方數,這樣才可能有解
有以上的線索後就可以暴力解了
窮舉