数学,乘法逆元(Stand in a Line,uva 11174)
一开始就暴力的算啊,每个节点乘以一个阶乘再除以k个阶乘,然后发现除法不满足求余定理,就用什么鬼唯一分解定理啊,然后就TLE啊。。。
事实上所谓数学题就是要你求出公式然后化简公式的,未经化简的公式简直太糟糕了,化简后运算量会大大减少的。
得到公式后还是发现除法不满足求余定理,然后不会,事实上解决这个问题需要用到乘法逆元。
从一开始学习乘法逆元就没弄懂他是干啥的,只知道要用什么扩展欧几里得算法,
原创
2016-11-04 10:05:14 ·
449 阅读 ·
0 评论