快速幂
摘要：
幂是一个很重要的东西 例如求x^y 本来我一直使用的是C里自带的pow函数，但是最近查了一下，发现这个函数是实数计算函数，而且是double类型，所以容易出现问题 因而我学习了一下关于幂运算的一些代码。 参考来源：http://baike.baidu.com/link?url=pr1C8vT8nXI 阅读全文
posted @ 2016-04-27 16:07 八云紫是小loli 阅读(253) 评论(0) 推荐(0) 编辑
UVA, 583 Prime Factors
摘要：
题意：给你一个数，让你输出其质因数分解形式,注意负数和正数区别 思路：素数筛法，质因数分解 代码如下: 阅读全文
posted @ 2016-04-27 14:48 八云紫是小loli 阅读(195) 评论(0) 推荐(0) 编辑
UVA, 516 Prime Land
摘要：
题意：给一个数的指数形式，例：5 1 2 1 num=5^1*2^1 求num-1的质因数分解结果 思路：素数筛法，质因数分解 代码如下： 关于输入，因为没有告诉你有多少个数字，用字符串输入转换比较好。 阅读全文
posted @ 2016-04-27 14:27 八云紫是小loli 阅读(570) 评论(0) 推荐(0) 编辑
