自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

yu121380的博客

博客等级

码龄9年

395
原创

404
点赞

881
收藏

150
粉丝

关注

私信

热门文章

分类专栏

最新评论

斯特林公式（Stirling's approximation）
Yazs: 上面斯特林公式写错了应该是n! ~ (2 pi n)^0.5 * (n/e)^n 根号不应该覆盖 (n/e)^n
zcmu-1184（矩阵乘法）
2301_80013048: if(k&1)ans=multi(ans,p); p=multi(p,p); k>>=1; } return ans; } int main() { int n;while(~scanf("%d",&n)) { Matrix ans =power(A,n-1); printf("%lld\n",ans.m[0][0]);//为什么是m[0][0]呢？这里花了我几个小时才搞明白。看下面的说明....... } return 0; }
zcmu-1184（矩阵乘法）
2301_80013048: include #include #include #include #include #include #include #include #include #include #include #include #include typedef long long LL; const LL maxn=1000+10; const LL mod=1000000007; const int N=2; using namespace std; struct Matrix { LL m[N][N]; }; Matrix A= { 1,1, 1,0 }; Matrix I= { 1,0, 0,1 }; Matrix multi(Matrix a,Matrix b) { Matrix c; for(int i=0;ifor(int j=0;j0; for(int k=0;kreturn c; } Matrix power(Matrix A,int k) { Matrix ans=I,p=A; while(k) {
zcmu-1184（矩阵乘法）
2301_80013048: 这不乱码了吗？
大数运算(5)——大数除法(取模、取余)
熬夜写代码的小编: 试一下12345679999997654321 9973

插件

关注

.idea、Chrome等开发工具的插件介绍和使用

关注数：文章数：0 文章阅读量：0 文章收藏量：0

作者: 鸡冠花12138

这个作者很懒，什么都没留下…

展开

专栏收录文章

空空如也