算术基本定理 标签（空格分隔）： 数论 证明 定理内容： 对于每一个整数$n\ge2$，可唯一分解乘素数乘积 $n = p_1 p_2..p_n$ 证明也是比较有意思的。 首先证明： 如果$p\mid a_1 a_2$，则$p$必定整除其中一个。(此时我们没有学会算术基本定理，所以证明并不显然) 如 ...
分类：
其他好文 时间：
2019-05-10 23:54:50
阅读次数：
226
首先要知道C(n,m)=C(n-1，m)+C(n-1，m-1)，这样显然是一个杨辉三角，这样大部分的问题就解决了， 那么判能否整除只需要杨辉三角对k取模即可， 而对于多组数据的k都是一样的，所以用前缀和优化：上+左-左上+自己 ...
分类：
其他好文 时间：
2019-05-09 19:45:58
阅读次数：
124
主要通过整除与取余来处理 #include<stdio.h>int main(){ int num; int num_1,num_2,num_3; scanf("%d",&num); num_1 = (num/1) % 10; num_2 = (num/10) % 10; num_3 = (num/ ...
分类：
其他好文 时间：
2019-05-06 14:15:27
阅读次数：
557
给出一个由无重复的正整数组成的集合，找出其中最大的整除子集，子集中任意一对 (Si，Sj) 都要满足：Si % Sj = 0 或 Sj % Si = 0。 如果有多个目标子集，返回其中任何一个均可。 示例 1: 示例 2: 这道题和找最长子序列有点像! 举个例子 [1,2,3] 我们用dp[i]记录 ...
分类：
其他好文 时间：
2019-05-06 01:40:13
阅读次数：
261
import java.util.ArrayList; import java.util.List; public class Lint9 { /* * 判断能不能被整除 */ public static void main(String[] args) { // TODO Auto-generat... ...
分类：
其他好文 时间：
2019-05-06 01:34:17
阅读次数：
110
高精度就是很长很长的数字 低精就是可以直接存在基本类型（int short double...）的数字 两个正整数，一个是高精度，一个是低精度，求整除部分，不求余数。//其实就算要负数也很好解决 //两个正整数，高精度除以低精度，只求整除部分，不求余数 #include #include #incl... ...
分类：
其他好文 时间：
2019-05-06 01:14:06
阅读次数：
213
素数是只能被1与自身整除的数，根据定义，我们可以实现第一种算法。 算法一： 任意一个合数都可分解为素数因子的乘积，观察素数的分布可以发现：除 2,3 以外的素数必定分布在 6k (k为大于1的整数) 的两侧。6k % 6 == 0, (6k+2) % 2== 0,(6k+3) %3==0,(6k+4 ...
分类：
编程语言 时间：
2019-05-04 14:56:54
阅读次数：
163
对于这样的一个题目来说，出看来，可能会想到判断是否为质数，但其实并不需要。 只要按照从2开始遍历，只要遇到可以整除的就是想要的质数，理由是，如果遇到合数的话，那么在此之前一定会遇到这个合数的质因子，因此不会存在这种情况。 另外就是遍历的后边界，其实随着number的质因子被找到，因此number在逐 ...
分类：
编程语言 时间：
2019-05-04 14:52:58
阅读次数：
444
素数是只能被1与自身整除的数，根据定义，我们可以实现第一种算法。 算法一： 任意一个合数都可分解为素数因子的乘积，观察素数的分布可以发现：除 2,3 以外的素数必定分布在 6k (k为大于1的整数) 的两侧。6k % 6 == 0, (6k+2) % 2== 0,(6k+3) %3==0,(6k+4 ...
分类：
编程语言 时间：
2019-05-04 14:51:32
阅读次数：
168
IDA载入程序，进入主函数。 可以看到关键的比较 将dword_6020C0和off_6050A0的数据提取出来，写脚本。 ALIGN Num其中：Num必须是2的幂，如：2、4、8和16等。伪指令的作用是：告诉汇编程序，本伪指令下面的内存变量必须从下一个能被Num整除的地址开始分配。如果下一个地址 ...
分类：
其他好文 时间：
2019-05-01 23:57:27
阅读次数：
374
