重要引理1：假设a和b都是正整数，且a>b。a=bq+r，0<r<b。其中q和r都是正整数，则a和b的最大公因数等于b和r的最大公因数，即(a,b)=(b,r)。重要引理2：利用辗转相除法求几个较大数的最大公因数。先求两个的最大公因数，然后把这两个数的最大公因数和其它数字进行比较，得出结果。重要引理...
分类：
其他好文 时间：
2014-07-22 22:43:13
阅读次数：
241
取模运算本词条缺少信息栏，补充相关内容使词条更完整，还能快速升级，赶紧来编辑吧！求模运算与求余运算不同。“模”是“Mod”的音译，模运算多应用于程序编写中。 Mod的含义为求余。模运算在数论和程序设计中都有着广泛的应用，从奇偶数的判别到素数的判别，从模幂运算到最大公约数的求法，从孙子问题到凯撒密码问...
分类：
其他好文 时间：
2014-07-22 00:25:34
阅读次数：
387
解题思路：
题意是求A的B次方的所有因子的和。学到了一堆数学公式。。
下面知识点和思路转载于：http://blog.csdn.net/lyy289065406/article/details/6648539
应用定理主要有三个：
要求有较强 数学思维 的题
应用定理主要有三个：
（1） 整数的唯一分解定理：
任意正整数都有且只有一种方式写出其...
分类：
其他好文 时间：
2014-07-21 16:12:02
阅读次数：
217
=-=今天被dev-c++坑到死..简直晚上准备怒装liunx..T1：数论一开始碰到的是T1的运算符优先问题吧..maybe..但是我加上括号了还是WA啊..后面把式子拆开写才A了..次奥附上代码以此为戒：错误代码m=(e-s)/t+1;ans=((2+(m-1)*d)*m)/2;tot+=ans...
分类：
其他好文 时间：
2014-07-21 08:10:38
阅读次数：
275
题目：
A Jzzhu and Children ------ CodeForces 450A
B Jzzhu and Sequences ------ CodeForces 450B
C Jzzhu and Chocolate ------ CodeForces 449A
D Jzzhu and Cities ...
分类：
其他好文 时间：
2014-07-20 22:36:33
阅读次数：
307
大赞的数论题；大致思路： 对于TYPE=1的情况，认为 X 中有 X-K个约数，求最小的X，X-K>0 那么化为B+K的约数为B， 我们知道（B+K)的约数#include#include#includetypedef long long ll;using namespa...
分类：
其他好文 时间：
2014-07-19 16:03:52
阅读次数：
230
Power of Fibonacci
Time Limit: 5 Seconds Memory Limit: 65536 KB
In mathematics, Fibonacci numbers or Fibonacci series or Fibonacci sequence are the numbers of the following integer sequence...
分类：
其他好文 时间：
2014-07-19 11:48:45
阅读次数：
239
GCD SUMTime Limit:8000/4000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出N,M执行如下程序：long long ans = 0,ansx ...
分类：
其他好文 时间：
2014-07-19 09:15:30
阅读次数：
234
题解：题目要在b进制下输出的是一个数字阶乘后有多少个零，然后输出一共有多少位。首先计算位数，log(n)/log(b) + 1就是n在b进制下有多少位，而log有个公式就是log(M×N) = logM + logN，n! 的位数用公式可以化为( log(1) + log(2) +...+log(n) ) / log(b) + 1，为了精确再加 10^-6。阶乘后的零的数量计算是根据进制数的最大质...
分类：
其他好文 时间：
2014-07-19 02:15:36
阅读次数：
213
DZY Loves Fibonacci NumbersTime Limit:4000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusAppoint description:DescriptionIn mathematic...
分类：
其他好文 时间：
2014-07-18 19:05:07
阅读次数：
305
