数论
文章平均质量分 92
李夹牧
这个作者很懒,什么都没留下…
展开
-
P7696 [COCI2009-2010#4] IKS题解
Mirko 的伟大的曾祖母 Katica 是一位狂热的数学家,她喜欢用数学游戏折磨她的曾孙。原创 2023-07-21 19:44:16 · 131 阅读 · 1 评论 -
数学基础和组合数学(笔记)
数学基础一、基本数列模型等差数列:通项公式:求和公式:等比数列:通项公式:求和公式:二、快速幂计算:for (int i=1 ; i<=n ; i++) sum *= q; //时间复杂度O(N)快速幂:首先对n进行二进制分解(设n为45):45==32+8+4+1=因为所以所以最后只需要计算时间复杂度为O(log n)代码如下int sum = 1;for (int i=n ; i > 0 ; i /= 2) {原创 2021-07-30 22:35:06 · 481 阅读 · 4 评论