洛谷 P4593 【[TJOI2018]教科书般的亵渎】
2024-09-04 11:57:53
题目分析
一眼看上去就像是一个模拟题目，但是\(n\)的范围过大。
冷静分析一下发现难点在于如何快速求出幂和。
考虑使用伯努利数。
\(B_0=1\)
\(B_n=-\frac{1}{n+1}\sum\limits_{i=0}^{n-1}\binom{n+1}{i}* B_i\)
\(\sum\limits_{i=1}^ni^k=\frac{1}{k+1}* \sum\limits_{i=1}^{k+1} \binom{k+1}{i}* B_{k-i+1}* (n+1)^i\)
最新文章
- 在同一个硬盘上安装多个 Linux 发行版及 Fedora 21 、Fedora 22 初体验
- Redis数据结构详解之List（二）
- AngularJS--自定义指令和模板
- [转载] Android Metro风格的Launcher开发系列第一篇
- iOS - MVVM 架构模式
- [转载] 彻底学习STL中的Allocator
- VBA读取文件夹下所有文件夹及文件内容，并以树形结构展示
- redis——基础介绍
- ylbtech-LanguageSamples-XMLdoc
- Winform 隐藏程序窗口
- C程序设计语言练习题1-19
- gcc使用笔记
- openstack手动部署简单记录
- hand第四次考核
- 几个STL算法：includes，set_difference、set_intersection、set_symmetric_difference、set_union, pre_permutation, next_permutation
- ASP.NET MVC：01理解MVC模式
- Object-C定时器,封装GCD定时器的必要性!!! (一)
- oracle 11gR2 RAC安装手册
- Android之不须要自己定义View（ViewfindView.java）最简单的二维码扫描
- Python核心编程笔记--动态属性