ACM - 数论
quailty
这个作者很懒,什么都没留下…
展开
-
ZOJ 3842 Cirno's Perfect Math Class (Kummer定理)
Cirno's Perfect Math Class Time Limit: 2 Seconds Memory Limit: 65536 KB "Minnaa ~ Cirno no Sansuu Kyoushitsu Hajimaruyo ~ " Cirno's perfect math class is fashionable over the world. But原创 2015-06-20 05:49:51 · 2928 阅读 · 1 评论 -
HDU 5407 CRB and Candies (Kummer定理)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5407 题意: 给定n,求C(n,0),C(n,1),...,C(n,n)的lcm(最小公倍数)对1e9+7取模的值。 分析: C(n,k)中只包含不大于n的素因子, 对每个素因子p,需要找出这n个组合数中p的幂最大的, 由Kummer定理, 这相当于找一个k,使得原创 2015-08-20 21:58:21 · 2584 阅读 · 1 评论