数论
ACagain
这个作者很懒,什么都没留下…
展开
-
素数筛 LightOJ - 1259 Goldbach`s Conjecture
Goldbach's conjecture is one of the oldest unsolved problems in number theory and in all of mathematics. It states:Every even integer, greater than 2, can be expressed as the sum of two primes [1].Now原创 2017-08-21 21:24:44 · 185 阅读 · 0 评论 -
欧拉常数(调和级数求和) Harmonic Number
In mathematics, the nth harmonic number is the sum of the reciprocals of the first n natural numbers: In this problem, you are given n, you have to find Hn. InputInput starts with an integer T原创 2017-08-21 21:30:50 · 8565 阅读 · 0 评论 -
快速幂 LightOJ 1282 - Leading and Trailing
题意就是求n的k次方的前三位和后三位 - 后三位快速幂取模就行。 - 前三位,首先pow(n,k)=pow(10,k*lg(n)),此时可以看出pow(n,k)的值的位数是由k *lg(n)的整数部分决定,而值是由其小数部分决定,因此只取前三位的话让k *lg(n)的小数部分在加上2即可,然后再将其转化为整数形式,舍去后面的小数。 即pow(10,2+fmod(k *log10(n),1))原创 2017-08-22 20:56:38 · 221 阅读 · 0 评论