hdu1215七夕节 数据量比较大，筛选法求公因子和即可。 ...
分类：
其他好文 时间：
2016-04-28 06:59:50
阅读次数：
186
题目大意：
给定两个正整数和，求的所有因子和对9901取余后的值。
分析：
很容易知道，先把分解得到，那么得到，那么
的所有因子和的表达式如下
因为要取模且存在除法，所以要用到逆元。
对于正整数和，如果有，那么把这个同余方程中的最小正整数解叫做模的逆元。
逆元一般用扩展欧几里得算法来求得，如...
分类：
其他好文 时间：
2016-04-22 19:07:31
阅读次数：
136
题目：http://poj.org/problem?id=1845
题意：给定两个正整数和，求的所有因子和对9901取余后的值。
分析：很容易知道，先把分解得到，那么得到，那么
的所有因子和的表达式如下
但是你会发现费马小定理和扩展欧几里得算法求逆元是有局限性的，它们都会要求与互素...
分类：
其他好文 时间：
2016-03-30 17:59:37
阅读次数：
153
在学习快速幂的过程中，我们曾遇到过因子和函数σ(n)，曾提及该函数是积性函数，不过当时并没有给出证明。在这篇文章中，我们将针对数论中的积性函数问题，讨论更多的模型。 首先我们先给出一些定义。 定义1：定义在所有正整数上的函数成为算数函数。 定义2：算术函数f如果满足对于任意两个互素的正整数m、n，均
分类：
其他好文 时间：
2016-03-11 19:02:54
阅读次数：
184
Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 17387 Accepted: 4374 Description Consider two natural numbers A and B. Let S be the
分类：
其他好文 时间：
2016-02-20 19:06:47
阅读次数：
301
把只含因子2、3和5的数称为丑数，求按从小到大的顺序的第1500个丑数。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上把1当作第1个丑数。算法1：逐个判断每个整数是不是丑数的解法，直观但不够高效#include<stdio.h>intugly(intnumber){ while(number%2==0) { num..
分类：
编程语言 时间：
2016-02-20 01:56:45
阅读次数：
277
奉上原作链接：http://wenku.baidu.com/view/e55ca209ba1aa8114431d98a.html 算数基本定理：每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法仅有一种方式（在排列组合中也有讲）。例如：1200 = 24*3*52。 待续。。
分类：
其他好文 时间：
2016-02-18 13:48:16
阅读次数：
152
题目链接：http://codeforces.com/problemset/problem/546/D题意：输入a，b，n=a！/b！，求n 最多除以多少次变为1。分析：相当于求n有多少个质因子。即求从b+1到a之间的数字质因子和为多少。#include #include #include usin...
分类：
其他好文 时间：
2015-11-28 20:03:58
阅读次数：
159
1783: 简单的求和Description定义f(i)代表i的所有因子和(包括1和i)，给定一个l,r。求f(l)+f(l+1)+...+f(r)。Input第一行输入一个t(t#include #include #include #include #include using namespace...
分类：
其他好文 时间：
2015-11-26 14:45:52
阅读次数：
154
Description：定义f(i)代表i的所有因子和(包括1和i)，给定一个l,r。求f(l)+f(l+1)+...+f(r)。Input：第一行输入一个t(t#include#include#include#include#includeusing namespace std;const int...
分类：
其他好文 时间：
2015-11-22 23:20:35
阅读次数：
216
