#11013: 解題心得
d311. 數學少女的難題
| From: [140.123.58.196] |
發表日期
:
2016-06-08 09:41
這一題是可以用多項是乘法來完成的
舉個例
若n=4，代表從1~4中選m個數相異數，並求乘積和
我們可以意外發現
(x+1)(x+2)(x+3)(x+4)=x^4+10*(x^3)+35*(x^2)+50*(x)+24
x^3的係數代表m=1
x^2的係數代表m=2
x^1的係數代表m=3
x^4的係數代表m=4
我們已經找到規律了
剩下mod及實作就交給各位了
#23853: Re:解題心得
d311. 數學少女的難題
| From: [1.172.136.34] |
發表日期
:
2020-12-26 21:11
這一題是可以用多項是乘法來完成的
舉個例
若n=4，代表從1~4中選m個數相異數，並求乘積和
我們可以意外發現
(x+1)(x+2)(x+3)(x+4)=x^4+10*(x^3)+35*(x^2)+50*(x)+24
x^3的係數代表m=1
x^2的係數代表m=2
x^1的係數代表m=3
x^4的係數代表m=4
我們已經找到規律了
剩下mod及實作就交給各位了
應該是x^0的係數代表m=4
ZeroJudge Forum