map m; //分解质因数 //k为1或-1 void fun(int n, int k) { for (int i = 2; i 1) { m[n] += k; } } //大数快速幂取模 LL quick_pow(LL a, LL b) { LL ret = 1; while (b) { if... ...
分类：
其他好文 时间：
2019-01-08 10:54:21
阅读次数：
164
先写点东西吧 比如说$\mu$函数的性质 首先$\mu(1)=1$ 之后对于一个数$n$，将$n$质因数分解，如果有任何一个质数的的指数超过$1$，那么$\mu(n)=0$ 否则记$n=\prod_{i=1}^kp_i$，则$\mu(n)=( 1)^k$ 于是就有了一条非常重要的性质 $$\sum_ ...
分类：
其他好文 时间：
2019-01-01 19:55:46
阅读次数：
163
"题面" 给定圆的半径，求圆上整点数 这是一道很Nice的数学题！超爱！好吧，由于这道题，我去Study了一下复数(complex number)~~复杂的数~~ 真棒！！！ 有兴趣的戳这里！！！ "$\huge \to$" 思路： 高斯素数的原理，将整数分解质因数后，再把每个质因数分解成高斯素数， ...
分类：
其他好文 时间：
2018-12-29 13:44:02
阅读次数：
175
using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace app { class Program { static void Main(string[] args) ... ...
题目内容： 每个非素数（合数）都可以写成几个素数（也可称为质数）相乘的形式，这几个素数就都叫做这个合数的质因数。比如，6可以被分解为2x3，而24可以被分解为2x2x2x3。 现在，你的程序要读入一个[2,100000]范围内的整数，然后输出它的质因数分解式；当读到的就是素数时，输出它本身。 输入格 ...
分类：
编程语言 时间：
2018-12-07 12:01:39
阅读次数：
153
本题目是一道数论的综合题目，主要的一个点就是利用二分法来求等比数列的和，其余的点就是唯一分解定理分解质因数，还有就是快速幂 A^B约数和$=(1+p_{1}+p_{1}^{2}+\cdot\cdot\cdot+p_{1}^{c1}) (1+p_{2}+p_{2}^{2}+\cdot\cdot\cdo ...
分类：
编程语言 时间：
2018-12-03 13:58:21
阅读次数：
682
首先分解质因数，$A^B=p_1^{m_1B}p_2^{m_2B}...p_n^{m_nB}$ 然后的话，它的所有因数的和就是$\prod{(1+p_i^1+p_i^2+...+p_i^n)}$ 用一个等比数列求和公式，变成了$\prod{\frac{p_i^{m_iB+1}-1}{p_i-1}}$ ...
分类：
其他好文 时间：
2018-11-27 21:02:52
阅读次数：
119
分解质因数：把一个合数分解成若干个质因数的乘积形式，即求质因数的过程叫做分解质因数。要求：将一个正整数分解质因数；例如：输入的数为90，分解为90=2*3*3*5分析：1、该数必须不是质数（不能被1和它本身除）2、如果遇到n能被k整除的情况，则打印出k,同时用n除以k的商，作为新的正整数n，再重复第... ...
分类：
其他好文 时间：
2018-11-14 16:31:31
阅读次数：
267
阶乘因式分解（二） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 阶乘因式分解（二） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 给定两个数n，m,其中m是一个素数。 将n（0<=n<=2^31）的阶乘分解质因数，求其中有多少个m。 注：^为求幂符号。 ...
分类：
其他好文 时间：
2018-11-11 10:54:39
阅读次数：
193
