HDU 6608 题意：给以你一个质数，求小于它的最大质数的阶乘。 分析：Miller-Rabin快速判断素性，找到这个最大素数。此外，加上威尔逊定理推式子就好了。威尔逊定理描述的内容是对于一个正素数p： ? \((k-1)!modk$\)= k-1$ 有了这个定理，我们就可以很容易得到小于k最大素 ...
分类：
其他好文 时间：
2020-07-29 00:42:21
阅读次数：
80
1. 主从复制简介 1.1 互联网“三高”架构 高并发 高性能 高可用 1.2 Redis是否高可用 单机redis的风险与问题 问题1.机器故障 现象：硬盘故障、系统崩溃 本质：数据丢失，很可能对业务造成灾难性打击 结论：基本上会放弃使用redis. 问题2.容量瓶颈 现象：内存不足，从16G升级 ...
分类：
其他好文 时间：
2020-07-28 13:52:15
阅读次数：
69
用筛选法求100之内的素数 【答案解析】 素数：约数为1和该数本身的数字称为素数，即质数 筛选法：又称为筛法。先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都 ...
分类：
其他好文 时间：
2020-07-27 17:40:21
阅读次数：
59
##C语言判断素数（求素数）（两种方法） 素数又称质数。所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。 思路1)：因此判断一个整数m是否是素数，只需把 m 被 2 ~ m-1 之间的每一个整数去除，如果都不能被整除，那么 m 就 ...
分类：
其他好文 时间：
2020-07-26 00:57:40
阅读次数：
61
https://www.luogu.com.cn/problem/P3846 \(BSGS\) $BSGS$可以$O( \sqrt )$处理： \[ b^l \equiv n (mod \quad p) \] 处理方法十分常规 \[ 令t=\sqrt{p}+1\\ 设l=kt-m\\ 则b^{kt- ...
分类：
其他好文 时间：
2020-07-22 20:25:55
阅读次数：
67
新基建带来新机遇，简信CRM助力企业数字化转型2020年《政府工作报告》中多次提出加强新型基础设施建设，发展新一代信息网络，拓展5G应用，建设数据中心。以新发展理念为引领，以技术创新为驱动，以信息网络为基础，面向高质量发展需要，提供数字转型、智能升级、融合创新等服务的基础设施体系。新基建的核心本质：数字化新基建的核心本质是数字化，所有新基建都是围绕数字化社会的构建来规划。新型基础设施都要有数字化要
分类：
其他好文 时间：
2020-07-21 22:18:23
阅读次数：
78
T1 染色(color) 题目描述 ? 给定 nn，你现在需要给整数 11 到 nn 进行染色，使得对于所有的 1≤i<j≤n1≤i<j≤n，若 j?ij?i 为质数，则 ii 和 jj 不同色。 ? 求出颜色尽可能少的染色方案。如果有多种方案，输出任意一种即可。 输入格式 ? 第一行一个整数 nn ...
分类：
其他好文 时间：
2020-07-21 00:57:35
阅读次数：
87
题目 题目链接 已知一个十进制数n，和基数m，判断 n是否为质数；且n转换为m进制并反转后对应的十进制数是否为质数 解题思路 1 质数判断 2 进制转换 易错点 1 输入的不一定为质数，题目要求判断两个内容: n是否为质数；n转换为m进制并反转后对应的十进制数是否为质数 2 m<=10，所以十进制进 ...
分类：
其他好文 时间：
2020-07-19 11:49:20
阅读次数：
64
给定一个n表示a的质因数个数。 接下来n行给出质数及其指数。 按要求输出其因数，满足如下要求： 当前数是前一个数通过乘一个质数或者除以一个质数得到。 反正就是构造嘛。对于每一个i，必然要遍历前面的所有情况。其实就是升升降降。 vector<ll> ans; vector<ll> p(16); vec ...
分类：
其他好文 时间：
2020-07-18 11:22:49
阅读次数：
70
今天我们讲了一大堆数论的东西，目前本人稍微掌握一些的便是素数筛法，下面为了保护着珍贵的遗产，我决定写一篇博客来记录一下， 谈到素数筛法，相信大家岁熟悉的是暴力筛，我们大家只需要把数n的前1到sqrt(n)中所有的质数拿来和这个数n除一下看一下能否整除，如果能够整除，说明这个n是素数，然后就依次这样判 ...
分类：
其他好文 时间：
2020-07-17 16:15:49
阅读次数：
51
