2019年3月26日
fold算法（拉格朗日插值）
摘要： 1 如果打表发现某个数列: 差分有限次之后全为0 例如: 2017新疆乌鲁木齐ICPC现场赛D题 1,2,4,8,16,31,57,99,163,256,…… 2 【2018江苏南京ICPC现场赛也有这样的题目】 3 那么可以使用以下黑科技计算出第k(1e18)项(对质数取模) (原理: 拉格朗日插 阅读全文
posted @ 2019-03-26 22:20 MekakuCityActor 阅读(373) 评论(0) 推荐(0) 编辑