本题为猿辅导2017年秋季初中数学竞赛基础班作业题，适合初一以上数学爱好者作答。 问题： 将 $5^{1995} - 1$ 分解为三个整数之积，且每一个因数都大于 $5^{100}$. 解答： 由 $1995 = 5\times399$, 考虑换元并使用基本乘法公式：$a^5 - 1 = (a - ...
分类：
其他好文 时间：
2017-09-11 10:13:06
阅读次数：
175
1、RSA算法介绍 RSA是目前最有影响力的公钥加密算法，该算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但那时想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥，即公钥，而两个大素数组合成私钥。公钥是可发布的供任何人使用，私钥则为自己所有，供解密之用。 解密者拥有私钥， ...
分类：
其他好文 时间：
2017-09-04 16:55:29
阅读次数：
131
1.Integer Factorization（因式分解） 说明：算法的基本定理，任何整数都可以表示为一个或多个素数的乘积，这样的表示是唯一的，例如： 问题陈述： 您将得到几个数字将它们分解为素数的乘积。 输入数据：第一行中包含分解的整数的数量。 下面的行中包含一个整数(长度不超过13位)。 答案： ...
分类：
编程语言 时间：
2017-08-23 20:09:44
阅读次数：
176
题意：一条整数链，要求相邻两数前一个整除后一个。给出链尾的数，求链的最大长度以及满足最大长度的不同链的数量。 类型：因式分解+排列组合 算法：因式分解的素因子个数即为链长，链中后一个数等于前一个数乘以某素因子，所以链的数量即为这些因子不全相异的全排列数：A!/(a1!a2!a3!..) #inclu... ...
分类：
其他好文 时间：
2017-08-22 00:40:22
阅读次数：
148
/* ones时间限制：1000 ms | 内存限制：65535 KB难度：3描述 Given a positive integer N (0<=N<=10000), you are to find an expression equals to N using only 1,+,*,(,). 1 ...
分类：
其他好文 时间：
2017-08-19 21:22:17
阅读次数：
191
本文题目适合初一以上数学爱好者解答。 暑期课程主要涉及到的内容包括：有理数计算、一次方程与方程组、一次不等式与不等式组、绝对值方程与不等式、整式的运算、因式分解等。 1、解关于 $x$ 的方程: $${x\over a} + {x\over b-a} = {a\over a+b},\ (a\ne0, ...
分类：
其他好文 时间：
2017-08-03 12:35:51
阅读次数：
1468
题目描述： 给定两个数m,n,其中m是一个素数。 将n（0<=n<=10000）的阶乘分解质因数，求其中有多少个m。 #include<stdio.h>int main(){ int s,k; scanf("%d",&s); while(s--) { int m,n,i,b; scanf("%d % ...
分类：
其他好文 时间：
2017-07-23 09:56:02
阅读次数：
144
我的项目是金融类项目，所以一般的form表单做登录页面未免太草率，所以决定使用加密技术RSA， RSA是目前使用最为广泛的非对称性加密算法，其设计思路为：将两个大素数进行相乘，乘积作为公钥，而对乘积进行因式分解的素数组合成私钥， 解密者拥有私钥，并且将由私钥计算生成的公钥发布给加密者。加密都使用公钥 ...
分类：
其他好文 时间：
2017-06-26 17:59:52
阅读次数：
413
递归--练习5--noi1751分解因数 一、心得 想清楚子问题 想清楚递推表达式 没有全部AC说明还有自己没有想到的位置，试边界情况和查看题目要求 二、题目 1751:分解因数 1751:分解因数 总时间限制: 1000ms 内存限制: 65536kB描述给出一个正整数a，要求分解成若干个正整数的 ...
分类：
其他好文 时间：
2017-06-22 01:19:53
阅读次数：
165
阶乘因式分解出m（素数）的个数 题目描述:n的阶乘中含有m（素数）的个数。 思路：大数阶乘很容易超出范围，则采用下列算法 1.将n!的阶乘看成是一个【1，n】的数组，第几个数就是几 2.在1~n中一共有n/m个数能被m整除 3.步骤2完成以后，数组变为【1，n/m】,再重复步骤2 4.直到n<m,即 ...
分类：
其他好文 时间：
2017-06-20 18:04:41
阅读次数：
161
