摘要: 已知 求 F(n) mod 1000000007 这一道题让我很绝望,刚开始感觉是简单模拟,一看数据是1e18我就知道不会这么简单 正解:本题要用到取模运算和快速幂,以及还要用用数学知识进行约分 数学化简是最难的: 其中-sun是用sum-2sum得到的 1*2^0+2*2^1+3*2^2..... 阅读全文
posted @ 2019-03-20 09:46 kongbursi 阅读(334) 评论(0) 推荐(0) 编辑