• 2024-06-20【数学&代码】幂
    Hello!大家好,我是@学霸小羊,今天来讲讲幂。求几个相同因数的积的运算,叫做乘方,乘方的结果叫做幂。a^n,读作“a的n次方”或“a的n次方幂”,a叫做底数,n叫做指数。对于底数、指数和幂,有这么一个联系:当底数是正数时,幂也是正数。当底数是负数时,幂的正负由指数来决定,指数是偶
  • 2024-04-26快速幂定义
    1.参考参考:数据结构与算法-矩阵快速幂2.思路如果直接求取M^n,时间复杂度是O(n),可以用快速幂算法来加速这里M^n的求取,简化时间复杂度为O(logn)主体思路就是不求M^n而是求M^(n/2),然后先不求M^(n/2),先求M^(n/4)代码1.递归实现快速幂最直接的写法是使用递归:(求
  • 2024-04-26【知识点】快速幂与矩阵快速幂
    什么是快速幂,为什么要使用快速幂?Macw:快速幂有好多好处。Penelope:例如?Macw:它比较快。见名知意,快速幂算法可以在非常短的时间内求出一个数的\(n\)次幂。虽然快速幂在初学阶段的应用不算太多,但是快速幂背后的思想是非常值得我们去理解的。举例而言,如果我们要求出\(3^
  • 2024-03-16题目 2154: 取余运算
    题目描述:输入b,p,k的值,求b^pmodk的值。其中b,p,k×k为长整型数。解题思路:如果指数为奇数,那么结果乘以当前的底数,指数除以2(整除运算)。如果指数为偶数,那么底数变为原来底数的平方,指数除以2。代码:分治算法packagelanqiao;importjava.math.BigInteger;importjava.util
  • 2024-01-14「杂谈」字符串 Hash
    我们常用的字符串Hash形如:\[f(s)=\sum_{i=1}^{n}s_i\timesb^{n-i}\bmodp\]但是经常有人写出不正确的Hash。举例说明,以下Hash是不正确的:自然溢出Hash。固定底数和模数,模数是\(2^{64}\)级别的Hash。固定底数和模数,模数数\(2^{32}\)级别的双Hash。具
  • 2023-12-31鲜花 09
    \(17\)是第三个费马素数(\(=2^{2^2}+1\)),也是Miller-Rabin算法常用底数之一,且此底数很强。如果害怕自己过不去就加上这个底数,然后大概率都是对的。现行的几个能完美判断所有\(2^{63}-1\)以内数字的底数中大多数都包含\(17\)。\(17\)是一个素数。神奇的是,去掉首位他还是一个
  • 2023-11-15numpy.logspace
    此函数返回一个ndarray对象,其中包含在对数刻度上均匀分布的数字。 刻度的开始和结束端点是某个底数的幂,通常为10。   
  • 2023-11-04一、数据结构入门
    “程序(Program)=数据结构(DataStructure)+算法(Algorithm)”数学基础1. 指数指数是幂运算aⁿ(a≠0)中的一个参数,a为底数,n为指数,指数位于底数的右上角,幂运算表示指数个底数相乘。如43=4*4*4一些基本的公式2. 对数在数学中,对数是对求幂的逆运算,正如除法是乘法的倒数,反之亦然。因此,对
  • 2023-09-18无涯教程-JavaScript - LOG函数
    描述LOG函数将数字的对数返回您指定的基数。语法LOG(number,[base])争论Argument描述Required/OptionalNumberThepositiverealnumberforwhichyouwantthelogarithm.RequiredBaseThebaseofthelogarithm.Ifbaseisomitted,itisassumedtobe10.
  • 2023-06-25JavaScript 中的求幂:初学者指南
    介绍求幂是指将一个数乘以另一个数的幂的数学过程。例如,如果我们求2的次方3,我们将其计算为2*2*2,这会得到的结果8。在JavaScript中,计算指数时可以使用**ES6中引入的运算符或方法。Math.pow()使用**运算符该**运算符用于在JavaScript中执行求幂运算。它需要两个操作数:底
  • 2023-04-16Codeforces Round 856 (Div2)
    CountingFactorizations任何一个正整数\(m\)都可以被唯一的分解为\(p_1^{e_1}\cdotp_2^{e_2}\ldotsp_k^{e_k}\)的形式。将正整数\(m\)的唯一质数分解转化为一个长度为\(2k\)的可重集合记为\(f(m)\)。\[f(m)=\{p_1,e_1,p_2,e_2,p_3,e_3,\ldots,p_k,e_k\}\]
  • 2023-03-18关于float和double类型数据在单片机内存中如何存储和转换
    关于float和double类型数据在单片机内存中如何存储和转换1、单精度浮点型float,双精度浮点型double数据在内存中的存储模型(1)下图为单精度浮点型数据float的存储模型,符号位
  • 2022-11-22快速幂(板子)
    先讨论无需取模的当b为偶数时:ab=a(b/2)*2=(a2)b/2当b为奇数时:ab=a*ab-1=a*(a2)(b-1)/2如 28=(22)4     27=2*(22)3所以,我们可以如此迭代下
  • 2022-10-27时间 存储容量(或带宽)的单位
      时间小写10底数容量大写2底数带宽大写2底数【主存的性能指标计算机系统基础(二)南京大学主讲:袁春风南京大学】https://www.bilibili.com/video/BV1rE41127
  • 2022-10-0902#对数函数:换底公式
    什么是换底公式有一个对数logab,把a的底数换成c,那么就有logcb/logca,这个过程就叫作换底。新的底数c可以是10、5、e等,具体的情况要根据题目要求来决定。换底公式在
  • 2022-10-05Codeforces Round #774 (Div. 2) - E. Power Board
    枚举+数论Problem-E-Codeforces题意有一个\(n*m\;(1<=n,m<=10^6)\)的矩阵,第i行第j列是\(i^j\),求这个矩阵中的\(n*m\)的数中有多少种不同的数思路