有个Oier小学妹问了我一个Σi^k,i<=1e8 ,k<=1e6的问题,我认为这个用伯努利数列可能可以解决他的问题,所以整理了以下文章,给学弟学习学习~~~本人水平有限,也只能帮到这里了吧QAQ~~~ 下面进入正文: 计算∑{i=1,n}i^k 的值需要引入伯努利数列的概念 定义将(B-1)^k展开,然后将B^k写成数列的第k项,即B(k) 当k>=2时,令(B-1)^k展开后的形式(将B^k写成B(k))与B(k)相等 (便于记忆相当于,令(B-1)^k=B^k,然后将B^k写成B(…

EXCEL 如何实现下拉填充公式,保持公式部分内容不变,使用绝对引用 在不想变的单元格前加$符号(列标和列数,两个都要加$),变成绝对引用,默认情况是相对引用 L4固定不变的方式:$L$4 M4固定不变的方式: 从G2开始做加法的方式: “绝对引用”可以分为以下三种情况:1. 相对引用: 公式中的相对单元格引用(如 A1)是基于包含公式和单元格引用的单元格的相对位置.如果公式所在单元格的位置改变,引用也随之改变.如果多行或多列地复制或填充公式,引用会自动调整.例如,如果将单元格 B2 中的相对引…

在公式之中和公式之间插入说明文字和标点符号,主要使用 \intertext{文本} \shortintertext{文本} \text{文本} 这三个命令 代码: \begin{align*}x^{2}+2x+1 &=0 \text{,即$x=-1$.}\shortintertext{因为$f'(x)=2x+2 $,故}f'(-1) & = 0\text{.}\end{align*} 得到的公式如下:…

装载自:http://www.cnblogs.com/183zyz/archive/2012/05/11/2495401.html 题目让求一个函数调用了多少次.公式比较好推.f[n] = f[n-1]*f[n-2].然后a和b系数都是呈斐波那契规律增长的.需要先保存下来指数.但是太大了.在这里不能用小费马定理.要用降幂公式取模.(A^x)%C=A^(x%phi(C)+phi(C))%C(x>=phi(C)) Phi[C]表示不大于C的数中与C互质的数的个数,可以用欧拉函数来求. 矩阵快速幂也不…

题目链接: https://cn.vjudge.net/problem/POJ-1845 题目大意: 求AB的因子和 解题思路: 先将A质因数分解,然后B次方的质因数指数就是乘上B即可 这里要mod9901,但是有除法,而且不一定有逆元,所以用公式: a/b mod m 等价于 a mod (m * b) / b 所以直接求出这个即可 但是mod m*b 这个数字可能很大,就算模上之后再相乘也会溢出,所以应该用有快速加法的快速幂 #include<iostream> #include<c…

1.乘法逆元 直接使用等比数列求和公式,注意使用乘法逆元 ---严谨,失细节毁所有 #include "bits/stdc++.h" using namespace std; #define rep(i, s, n) for(int i=s;i<n;i++) #define MOD 1000000007 #define LL long long ; LL quick_pow(LL a,LL b) { LL ans=; ){ ){ ans=ans*a%MOD; } b>>…

一个排队问题,f代表女,m代表男,f和m出现的几率相等.问一个长为L的队伍不能出现 fmf 和 fff这样的串总共有多少种. 这个题目的公式递推略难啊...我看了别人博客才想明白原来是这么递推出来的. 首先把前几项写出来. L=0 ,ans=0: L=1,ans=2: L=2,ans=4: L=3,ans=6: L=4,ans=9: 规律有点难找,直接递推出来,假设 长度为n的串,n>4,ans[n] 无非就是在 ans[n-1]的基础上加一个 f或者m,如果在ans[n-1]的基础上在队列最后…

POI提供了为单元格添加条件样式的方法,但是我并没有找到获取单元格改变后样式的方法,获取到样式依旧是没有改变之前的. 比如为单元格添加条件样式用于监听单元格值是否被修改,如果单元格值被修改那么字体颜色变红. 但是即使字体变红了,POI获取字体颜色依旧是黑色的,而不是红色的.这样就无法监听到单元格的变化. 因此只能另辟蹊径,每个单元格对应一个隐藏的单元使用公式监听单元格是否被修改. 我这里是当单元格被修改时,将相应的列号添加到隐藏单元格中,分别用逗号隔开.只要读取到单元格的值遍历行数即可以得到对应…

1.行内公式 我是对行内公式的测试$f(x)=1+x+x^2$ 2.行间公式 单行不编号 \begin{equation} \int_0^1(1+x)dx \end{equation} 结果为: 单行编号 \begin{equation}\label{} \int_0^1(1+x)dx \end{equation}或者:\[\int_0^1(1+x)dx\] 多行编号 \begin{equation}\label{} \begin{cases} f(x)=1+x+x^2\\ g(x)=a_nx^…

1. 对Word文档中用MathType输入的公式,在word中,选中mathtype公式,按住“Alt+\”键,可以将MathType公式转换成Latex格式. 2. 同样,将Latex格式的公式代码复制到word中,前后分别加上“$”符号,按“Alt+\”键,就将公式切换成MathType格式. 例如: $-\sin \left( x \right){{e}^{y}}+\frac{\cos \left( x \right)}{{{y}^{2}}}$,“Alt+\”,就可以看到结果. 所以,w…