![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
他们叫我无极
普普通通,简简单单,真真切切,实实在在。
展开
-
HDU 1568 - Fibonacci
知识点:数论 1、首先要知道 Fibonacci 数列的通项公式:F(N)=(1/√5)*[((1+√5)/2)^n-((1-√5)/2)^n] (n=1,2,3……) 2、任何一个数 num 都可以写成 10^(m+n) 的形式,其中 m 为整数,n 为小数。则 10^n 就是 num 写成科学计数法时的小数部分;m+1 为 num 的位数。 例如:10234432=10^(7原创 2011-11-10 10:13:16 · 250 阅读 · 0 评论 -
HDU 1018 - Big Number
知识点:stirling(斯特林)公式 N的阶乘的位数等于:log10(N!) 取整后加1。 ceil(N)(包含与math.h)函数用于求上界,即不小于N的最小整数。 #include #include #define PI 3.141592654 int main() { int t; scanf("%d",&t); while(t--) {原创 2011-11-09 23:46:28 · 232 阅读 · 0 评论