随笔分类 -  数论

HDOJ 1098 Ignatius's puzzle
摘要:由于x取任何值都需要能被65整除.假设f(x)成立的基础上,证明f(x+1)也成立.那么把f(x+1)展开(使用二项式),然后提取出5*x^13+13*x^5+k*a*x(即f(x))。若f(x+1 )=f(x)+y能被65整除,只需要除y能被65整除.那么也只要求出18+k*a能被65整除就可以... 阅读全文

posted @ 2011-10-10 22:39 AdaByron 阅读(363) 评论(0) 推荐(0)

HDOJ 1060 Leftmost Digit
摘要:同样使用lg值计算最高位。任意一个数都可以表示为科学计数法的性质,即N^N=a*10^x,所以最高位就是a的整数部分。 1.怎样去除10^X呢? 取lg的对数然后去除整数部分,然后将小数部分再取10的指数得到的值就是a。 2.怎样去取最高位。对a取整即是。 所以有代码: #include #inc... 阅读全文

posted @ 2011-10-10 14:45 AdaByron 阅读(315) 评论(0) 推荐(0)

HDOJ 1018 Big Number
摘要:此题需要一些小小的数学知识。lg(N!)=lg(1)+lg(2)+…+lg(N)。而一个数的位长也刚好是其lg值+1。所以有以下代码: #include#includeint main(){ int caseNum,end; double result; scanf("%d",&c... 阅读全文

posted @ 2011-10-09 17:09 AdaByron 阅读(292) 评论(0) 推荐(0)

导航