nefu
lrccccc
靡不有初 鲜克有终
展开
-
nefu 119 组合素数
组合素数Problem:119Time Limit:1000msMemory Limit:65536KDescription小明的爸爸从外面旅游回来给她带来了一个礼物,小明高兴地跑回自己的房间,拆开一看是一个很大棋盘(非常大),小明有所失望。不过没过几天发现了大棋盘的好玩之处。从起点(0,0)走到终点(n,n)的非降路径数是C(2n,n),现在小明随机取出1个素数p, 他想知道C(2n,n)恰好原创 2016-12-08 16:01:28 · 607 阅读 · 0 评论 -
nefu 120 梅森素数 Lucas-Lehmer判定法
梅森素数Problem:120Time Limit:1000msMemory Limit:65536KDescription由于梅森学识渊博,才华横溢,为人热情以及最早系统而深入地研究2p-1 型的数(其中p为素数),为了纪念他,数学界就把这种数称为“梅森数”;并以Mp 记之(其中M为梅森姓名的首字母),即Mp=2p-1 。如果梅森数为素数,则称之为“梅森素数”。 比如p=2,3,5,7时,Mp原创 2016-12-09 19:16:42 · 724 阅读 · 0 评论