"Link" 先询问$2^{15}$，假设交互库回答的是$t$，那么$x=2^{30} t$满足$P|x$。 不难发现$P=2\Leftrightarrow t=0$，因此我们先特判此种情况。 此时$P$一定是奇素数，所以我们去掉$x$的$2$因子。 那么此时$\frac{x+1}2\equiv\f ...
分类：
其他好文 时间：
2020-04-22 09:47:32
阅读次数：
62
1. 问题 选出数组中第k小元素，采用分治算法。 2. 解析 分：将整个数组分为若干相等的块，各个块排序后找到其中位数。再将各个块的中位数集合，形成一个新数组，再次分块，不断分治后得到最终的中位数m。 治：找到m后，将原数组划分为3个组A1,A2,A3，分别包含小于，等于，大于m的元素。这样可以得到 ...
分类：
其他好文 时间：
2020-04-21 18:49:09
阅读次数：
83
Lucas定理（卢卡斯定理） $\text{Lucas}$定理是用于求 $C^m_n\% p$ 的一种算法。 定理 当$p$为素数时，有$C_{n}^{m} \equiv C_{n\%p}^{m\%p}\times C_{n/p}^{m/p}(\text{mod}\ p)$ 证明 设$n = s\t ...
分类：
其他好文 时间：
2020-04-21 18:43:00
阅读次数：
66
原文：https://www.jianshu.com/p/4e72b22edf49 1、数据仓库与数据库 数据仓库是数据库概念的升级，和数据库相比，数据仓库要比数据库更加庞大； 数据仓库主要用于分析数据，数据库主要用于捕获数据； 数据仓库主要存储历史数据，数据库存储在线交易数据； 数据仓库的基本元素 ...
分类：
其他好文 时间：
2020-04-21 18:09:21
阅读次数：
49
题目： 幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。 首先从1开始写出自然数1,2,3,4,5,6,.... 1 就是第一个幸运数。 我们从2这个数开始。把所有序号能被2整除的项删除，变为： 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧，重新记序，为： 1 3 5 ...
分类：
其他好文 时间：
2020-04-21 00:24:42
阅读次数：
99
本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式:输入在一行中给出两个正整数M和N（1≤M≤N≤500）。输出格式:在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。代码如下：#!/usr/bin/python# -*- coding: utf-8 -*-m,n ... ...
分类：
编程语言 时间：
2020-04-19 18:23:21
阅读次数：
142
我的解法是先将2到n的所有素数全部列出来，再计算。将全部的素数列出来用了一个叫“埃拉托色尼筛法”的方法。 算法参照这里：https://www.sohu.com/a/252674565_614593 1 #include <iostream> 2 #include <vector> 3 #inclu ...
分类：
编程语言 时间：
2020-04-19 17:34:37
阅读次数：
71
问题 描述： 将一组整数输入到数组p，输出p从小到大的全排列，p的元素可重叠 代码描述： 1 //从小到大可重排列 2 #include<stdio.h> 3 int A[20]; 4 int p[20]; 5 int n; 6 7 void sort(int n,int *p) 8 { 9 for ...
分类：
编程语言 时间：
2020-04-19 13:14:45
阅读次数：
77
var arr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]; var newArr = []; for (var index in arr) { var isFind = false; var value = arr[index]; for (var i = 2; ...
分类：
编程语言 时间：
2020-04-18 14:18:17
阅读次数：
195
没有校验过， 可能有锅qwq Kummer定理 设$n、m$为正整数，$p$为素数，则$C_{n+m}^m$含$p$的幂次数等于$m+n$在p进制下的进位次数（在加法过程中）。 前置芝士： $n!$含有的$p$的幂次数为： $$\sum_1^{\infty} \Big[ \frac{n}{p^i} ...
分类：
其他好文 时间：
2020-04-18 12:05:42
阅读次数：
123
