[bzoj2721][Violet 5]櫻花

題目鏈接 數論好(難)題 題目要求求出$1/x+1/y=1/n!$ 中$x$和$y$的正整數解的個數 那麼我們可以化簡一下 很簡單就可以化出$(x+y)n!=xy$ 但是並沒有化掉任何一個未知數,所以這玩意沒用 在這個基礎上再化簡一下 因爲$x,y$均爲正整數且均$>n!$ 所以可以設$y=n!+k$ 那麼原式可化爲$(x+n!+k)n!=x(n!+k)$ 再整理一下(這裏給出運算步驟) $xn!
相關文章
相關標籤/搜索