摘要: hdu3037 Saving Beans 题意:n个不同的盒子,每个盒子里放一些球(可不放),总球数<=m,求方案数。 $1<=n,m<=1e9,1<p<1e5,p∈prime$ 卢卡斯(Lucas)定理(计算组合数 防爆精度) $lucas(n,m,p)=lucas(n/p,m/p,p)*C(n\ 阅读全文
posted @ 2018-10-15 17:24 kafuuchino 阅读(164) 评论(0) 推荐(0) 编辑
摘要: P3327 [SDOI2015]约数个数和 神犇题解(转) 无话可补 阅读全文
posted @ 2018-10-15 16:41 kafuuchino 阅读(124) 评论(0) 推荐(0) 编辑
摘要: P2257 YY的GCD luogu题解第一篇非常棒,当然你也可以point here(转) 正题因为题解写的太优秀所以没得补充 这里用了一个卡常技巧:循环展开 就是以代码长度为代价减少循环次数 实测快了15ms(一个点1.5ms....) (用了快读更慢???(大雾)但是register真有用) 阅读全文
posted @ 2018-10-15 11:46 kafuuchino 阅读(143) 评论(0) 推荐(0) 编辑