题意：给定n个数ai(n<=1e6,ai<=1e6)，定义，并且fac(l,r)为mul(l,r)的不同质因数的个数，求 思路：可以先用欧拉筛求出1e6以内的所有质数，然后对所有ai判断，如果ai不是质数就利用唯一分解定理计算其所有质因数。然后按照顺序依次计算每个质因子的贡献。假设n=5，对质因子2 ...
分类：
其他好文 时间：
2019-10-31 10:29:35
阅读次数：
76
https://loj.ac/problem/10024 题目描述 给出数位之和$S$与左上角的数字$a$，要求填出一个$5×5$的质数表，使每行每列每条对角线的数都为质数，并且数位之和为给出的数。 思路 当初做这道的时候几经崩溃，根本无法在一个$df ...
分类：
其他好文 时间：
2019-10-29 19:50:15
阅读次数：
120
A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a re ...
分类：
其他好文 时间：
2019-10-29 13:32:07
阅读次数：
95
一道很简单的数论题： 先上题面 题目描述 已知正整数nn是两个不同的质数的乘积，试求出两者中较大的那个质数。 已知正整数nn是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入格式 一个正整数nn。 一个正整数nn。 输出格式 一个正整数pp，即较大的那个质数。 一个正整数pp，即较大的那个质 ...
分类：
其他好文 时间：
2019-10-27 15:00:40
阅读次数：
161
1 #include 2 #include 3 void isPrime(int y) 4 { 5 //判断除了1和本身有没有其他能够除得尽的数字 6 int i; 7 while(y<=1) 8 { 9 printf("数字不合法\n"); 10 printf("请输入一个数:"); 11 sca... ...
分类：
其他好文 时间：
2019-10-27 14:50:53
阅读次数：
79
82的blog被迫加密，再发下 送大家一些完美的质数 547 7547521 慎用谢谢 7452547 回文hhh 547547233 emm 544444447 emmm T1想了暴力该怎么打，想到了一种刷表的思想，成功写完暴力之后打表30分 T2刚开始一直在想线筛，没能实现于是想到了前两天刚回忆 ...
分类：
其他好文 时间：
2019-10-27 12:42:15
阅读次数：
84
分类 常用加密算法主要分两类,即对称加密和非对称加密 对称加密算法有AES非对称加密算法有RSA和DSA(椭圆曲线) 非对称加密 RSA 步骤 | 说明 | 描述 | 备注 | | | 1 | 找出质数 | P 、Q | 2 | 计算公共模数 | N = P Q | 3 | 欧拉函数 | $$φ(N ...
分类：
编程语言 时间：
2019-10-27 12:39:37
阅读次数：
111
Lucas 我们要求：$C_n^m\%p$的值，$p$为质数。 那么让$n=sp+q,m=tp+r,(qq$，所以$ip+q$唯一。 所以对于$m=tp+r$项的，一定是 $\tbinom{n}{m}x^m=\tbinom{sp+q}{tp+r}x^{tp+r}\equiv\tbinom{s}{t} ...
分类：
其他好文 时间：
2019-10-27 12:20:38
阅读次数：
60
组合数 组合数就是高中排列组合的知识，求解组合数C(n,m)，即从n个相同物品中取出m个的方案数。 求解方式 求解通式：$C^{m}_{n}=\dfrac {n!}{m!\left( n-m\right) !}$ 性质1：$C^{m}_{n}=C_{n}^{n-m}$ 性质2：$C^{m}_{n}= ...
分类：
其他好文 时间：
2019-10-26 23:19:24
阅读次数：
163
原创建时间：2018 08 05 08:24:19 数论中的重要内容 注意：本文只讨论模数为质数的情况，因为当模数为合数时，不一定所有数都有逆元 定义 在$\bmod\ p$的意义下，我们把$x$的乘法逆元写作$x^{ 1}$。乘法逆元有这样一条性质： $$x \times x^{ 1} \equi ...
分类：
其他好文 时间：
2019-10-26 20:36:05
阅读次数：
80
