- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Choose and Divide,Uva10375(数论之分解质因数)
图片出自Uva截图。题目大意：已知C( m,n ) = m!/( n!( m-n )! ) ,输入p,q,r,s( p>=q,r>=s,p,q,r,s解题思路：直接计算乘法结果太大，计算机不能存储，但是最终的结果是可以存储的。因此采用质因数分解法，将所有的要计算的数分解成素因数的形式，乘法即变成了素因数的幂的和。除法变成了素因数的幂的差。最后将所有的素因数全部相乘得到结果。分
2017-08-24 14:17:57
290
原创 HDU2049 不容易系列之(4)——考新郎
不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39432 Accepted Submission(s): 14550Problem Description国庆期间,省城HZ
2017-08-18 17:36:06
256
原创 米勒拉宾算法——素性测试
米勒拉宾素性测试对于一个数n，如果想要判断它是否为素数，常规的方法为试除法。即，让n依次除以2到sqrt（n）以内的整数。如果有出现除尽的情况，则为合数。该方法的时间复杂度为O（sqrt（n））在面对n为长整型的时候有可能超出时间要求。因此普遍采用米勒拉宾算法进行素性判定。在此之前介绍一种伪素数判定方法——小费马定理。小费马定理为：若有素数p，则对任意的数a( a为正整数 ，且a &l...
2017-08-17 16:42:42
9312
4
原创 快速模取幂算法及其证明
求一个数的幂对另一个数的模的运算，称为模取幂。普通的计算方法很容易超出空间限制和时间限制。例如：求a ^ b mod(n)， 利用模运算法则 (a*b)%n = (a%n)(b%n)%n， 可以大大提高计算的效率。
2017-08-17 16:40:42
676
masm编译连接全套工具
2018-08-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人