...

线性筛数法

我们知道合数可以由一个质数数与另一个数相乘得到 而同时假设合数a=质数b×质数c×一个数d 令e=c × d,假设b ≥ e,e为合数,令f=d × b a=f × c ,其中c 即比一个合数数大的质数和该合数的乘积可用一个更大的合数和比其小的质数相乘得到 这也是if(!( i % prime[j...

2013-10-26 10:47:58

阅读数:548

评论数:0

两道容斥题

B - The Secret of Identifier Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Practice URAL 1932 ...

2013-08-27 20:49:30

阅读数:539

评论数:0

Gao the Grid zoj3647(数论)

Description A n * m grid as follow: Count the number of triangles, three of whose vertice must be grid-points. Note that the three vertice...

2013-08-15 19:34:06

阅读数:612

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭