#题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 #我的方法应该比网上的更加简洁，只是递归可能速度慢 n = input('请输入一个正整数：') n = int(n) X = str(n) m = [] def zhengchu(n): for i in range(2... ...
分类：
编程语言 时间：
2018-04-29 16:17:43
阅读次数：
162
题目描述 输入两个正整数a和b，求ab的因子和。结果太大，只要输出它对9901的余数。 输入输出格式 输入格式： 仅一行，为两个正整数a和b(0≤a,b≤50000000)。 输出格式： a^b的因子和对9901的余数。 输入输出样例 输入样例 1 2 3 输出样例 1 15 题解 根据约数和定理: ...
分类：
其他好文 时间：
2018-04-27 19:52:19
阅读次数：
161
题面 "传送门" Sol 莫比乌斯反演一波就是求 $$\sum_{k=1}^{min(a,b)}\lfloor\frac{a}{k}\rfloor\lfloor\frac{b}{k}\rfloor\sum_{d|k}f(d)\mu(\frac{k}{d})$$ 前面的分块就好了 考虑求 $$\sum ...
分类：
其他好文 时间：
2018-04-12 22:39:37
阅读次数：
226
【BZOJ3309】DZY Loves Math（莫比乌斯反演） 题面 求 $$\sum_{i=1}^a\sum_{j=1}^bf(gcd(a,b))$$ 其中，$f(x)$表示$x$分解质因数之后，最高的幂次 题解 完全不会莫比乌斯反演了。 先来推式子 $$\sum_{d=1}^a\sum_{i= ...
分类：
其他好文 时间：
2018-04-12 15:26:25
阅读次数：
145
题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： ? f(1) = 1 ? f(2) = 1 ? f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)。 题目描述 请你求出第n个斐波那契数列的数mod（或%）2^31之后的值。并把它分解质因数。 输入输出格式 输入 ...
分类：
其他好文 时间：
2018-04-11 23:05:20
阅读次数：
174
题目描述 已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入输出格式 输入格式： 输入只有一行，包含一个正整数n。 输出格式： 输出只有一行，包含一个正整数p，即较大的那个质数。 输入输出样例 输入样例#1： 复制 21 输出样例#1： 复制 7 输入样例#1： 复制 21 输出 ...
分类：
其他好文 时间：
2018-04-08 21:16:36
阅读次数：
155
一 写在前面 1.1 本文内容 一个关于素数的神奇性质。 二 素数性质 性质：所有大于等于5的素数一定和6的倍数相邻！此性质可以被证明，证明方法可以去搜索相关资料。下面给出1000以内的素数，你可以验证一下看是不是这样。 有了这个性质，下面再给出一个其在质因数分解中的实际应用例子。题目链接在此。题目 ...
分类：
其他好文 时间：
2018-04-07 21:10:32
阅读次数：
317
原文地址：北大POJ题库使用指南 北大ACM题分类主流算法： 1、搜索 //回溯 2、DP（动态规划）//记忆化搜索 3、贪心 4、图论 //最短路径、最小生成树、网络流 5、数论 //组合数学（排列组合）、递推关系、质因数法 6、计算几何 //凸壳、同等安置矩形的并的面积与周长、凸包计算问题 8、 ...
分类：
其他好文 时间：
2018-04-06 21:21:55
阅读次数：
171
{//分解质因数 int num; while (true) { Console.Write("请输入一个合数（大于1:）"); num = int.Parse(Console.ReadLine()); #region //判断 if (num <= 1) { Console.WriteLine(" ...
分类：
其他好文 时间：
2018-04-06 16:42:20
阅读次数：
146
Smith Numbers Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14173 Accepted: 4838 Description While skimming his phone directory in 1982, ...
分类：
其他好文 时间：
2018-04-05 21:29:44
阅读次数：
159
