一道很简单的数论题： 先上题面 题目描述 已知正整数nn是两个不同的质数的乘积，试求出两者中较大的那个质数。 已知正整数nn是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入格式 一个正整数nn。 一个正整数nn。 输出格式 一个正整数pp，即较大的那个质数。 一个正整数pp，即较大的那个质 ...
分类：
其他好文 时间：
2019-10-27 15:00:40
阅读次数：
161
1. 欧拉函数定义 欧拉函数φ(n)表示的是小于等于n且和n互质的正整数的个数。（易知φ(1) = 1） 2. 欧拉函数公式 对于任意整数n，若其质因数分解结果为n = p1k1 p2k1 ... pnkn ，则欧拉函数公式为 φ(n) = n(1-1/p1)(1-1/p2)...(1-1/pn) ...
分类：
其他好文 时间：
2019-10-20 01:19:54
阅读次数：
158
题目描述 从前有个变量$x$，它的初始值已给出。 你会依次执行$n$次操作，每次操作有$p\%$的概率令$x=x\times 2$，$(100?p)\%$的概率令$x=x+1$。 假设最后得到的值为$w$，令$d$为$w$的质因数分解中$2$的次数，求$d$的期望。 输入格式 从文件$exp.in$ ...
分类：
其他好文 时间：
2019-10-14 12:56:31
阅读次数：
92
T1 木板 求\sqrt{n}～n间有多少个数的平方是n的倍数 通过打表可以发现（我没带脑子我看不出来），符合条件的数构成一个等差数列，公差为首项 而首项就是将n质因数分解后每个质因数出现次数除二，向上取整，这个数一定是大于\sqrt{n}的最小的符合条件的数 \sqrt{n}将n分解质因数后求出首 ...
分类：
其他好文 时间：
2019-10-12 22:57:29
阅读次数：
102
A. 木板 一个很简单的数学题，简单推一下就好，路丽姐姐教你学数学。 将式子化出我们发现只需求出$i\times i/n$的个数 那么我们将$n$质因数分解，可知因子个数 为了整除$n$，令$i==\sqrt{n\times k} $，我们需要让$k$含有$n$中奇数个数的因子 然后同时还可以有其他 ...
分类：
其他好文 时间：
2019-10-12 22:39:24
阅读次数：
114
沙雕的gcd: //1.gcd int gcd(int a,int b) { return b?gcd(b,a%b):a; } 还有个exgcd： //2.扩展gcd )extend great common divisor ll exgcd(ll l,ll r,ll &x,ll &y) { if( ...
分类：
其他好文 时间：
2019-10-12 21:10:22
阅读次数：
78
题目描述 设d(x)为x的约数个数，给定N、M，求 $\sum\limits^N_{i=1}\sum\limits^M_{j=1}d(ij)$ 输入格式 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。 输出格式 T行，每行一个整数，表示你所求的答 ...
分类：
其他好文 时间：
2019-10-12 01:27:24
阅读次数：
86
P1069 细胞分裂 我们求的就是(x^k)|(m1^m2) k的最小值； 先给m1分解质因数，再给每个细胞分解； 如果m1有的质因数,细胞没有就跳过； 否则就记录答案； 注意整数除法下取整的原则； 1 #include<cstdio> 2 #include<cstring> 3 #include< ...
分类：
其他好文 时间：
2019-10-10 20:12:16
阅读次数：
182
首先，这个整数的标准分解非常的显然易见对吧： 一般我们要把一个数分解成这个样子我们可以这样写： 由于是分解质数，而且质数除了2之外都是奇数，所以可以在枚举i的时候每次i+=2 例题：ABC142D（手边没有什么好题了，只是因为最近做到了它2333） 要找互质的公因数，就相当于找最大公因数的最多互质的 ...
分类：
其他好文 时间：
2019-10-04 13:24:06
阅读次数：
161
唯一分解定理：每一个大于1的正整数均可分解为有限个素数的积，如果不计素因数在乘积中的次序，则分解方式是唯一的。将n的素因数分解中相同的素因子收集到一起，可只每个大于1的正整数n可唯一地写成 n = p1a1p2a2p3a3...pkak，其中，p1，p2，p3，...，pk ，是互不相同的素数，而a ...
分类：
其他好文 时间：
2019-10-01 16:04:05
阅读次数：
99
