摘要: 题目链接: Hdu 5446 Unknown Treasure题目描述: 就是有n个苹果,要选出来m个,问有多少种选法?还有k个素数,p1,p2,p3,...pk,结果对lcm(p1,p2,p3.....,pk)取余。解题思路: Lucas + 中国剩余定理,注意的是中国剩余定理的时候有可能会... 阅读全文
posted @ 2015-09-17 20:30 罗茜 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 题目链接: Hdu 5439 Aggregated Counting题目描述: 刚开始给一个1,序列a是由a[i]个i组成,最后1就变成了1,2,2,3,3,4,4,4,5,5,5.......,最后问a[i]出现n次(i最大)时候,i最后一次出现的下标是多少?解题思路: 问题可以转化为求a[... 阅读全文
posted @ 2015-09-17 09:06 罗茜 阅读(189) 评论(0) 推荐(0) 编辑