原文:线性求 $i^i$ 的做法

线性求 i i 的做法 方便起见,我们记 f i i i , i 的最小质因子为 p mathrm minp i ,第 i 个质数为 mathrm pr i 。 对于质数 p 用快速幂计算,这里复杂度 mathcal O frac n ln n log n 。 对于合数 i pq , f i pq pq f p qf q p ,由于 p le sqrt n ,因此我们可以 BSGS 预处理 f p ...

2022-04-05 21:32 2 658 推荐指数:

查看详情

线性代数期末大总结I

行列式 n阶行列式的计算: \[\left|\begin{matrix}a_{11} & a_{12} & \cdots & a_{1n} \\a_{21} & ...

Sat May 16 02:27:00 CST 2020 0 5589
一个极大数的欧拉函数 phi(i)

思路:   因为当n>=1e10的时候,线性筛就不好使啦。所以要用一个公式   φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn)   证明详见:《公式证明:欧拉函数》   Miller-Rabin算法:     判断某个数是否是素数 ...

Sun Oct 08 05:49:00 CST 2017 0 1112
i++和++i的区别

i ++ 运算符在操作数之后,称为“后增量”。a变量自增,返回自增之前的值; ++ i 运算符在操作数之前,称为“前增量”。a变量自增,返回自增之后的值。 观察其中的区别: ...

Wed Aug 25 02:00:00 CST 2021 0 96
i++和++i的区别

在编程时,经会使用到变量的自增和自减操作,尤其在循环中用的最多。以自增为例,有两种自增方式,前置和后置,即i++和++i,他们的不同点在于i++是程序执行完毕后进行自增,++i程序开始时自增,实例如下: 运行结果: 3 i=3 8 i=5 很多人可能以为自己i++和++i ...

Mon Nov 11 00:15:00 CST 2019 0 448
JAVA【i++和++i

总结: i++或++就是一个先加和后加的问题,当i++或++i是独立执行的时候没有区别, 当i++或++i不是是独立执行的时候:i++ 先执行当前语句再加1,++i先加1再执行当前语句。 示例1:独立执行没区别 示例2:i++ 先执行当前语句再加1,++i先 ...

Tue Jan 07 22:34:00 CST 2020 0 604
i++和++i区别

i++ 与 ++i 的主要区别有两个:  1、 i++ 返回原来的值,++i 返回加1后的值。  2、 i++ 不能作为左值,而++i 可以。   // 前缀形式:   int& int::operator++() //这里返回的是一个引用形式,就是说函数 ...

Thu Jul 20 16:25:00 CST 2017 0 3864
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM