摘要:
题目链接: Hdu 5446 Unknown Treasure题目描述: 就是有n个苹果,要选出来m个,问有多少种选法?还有k个素数,p1,p2,p3,...pk,结果对lcm(p1,p2,p3.....,pk)取余。解题思路: Lucas + 中国剩余定理,注意的是中国剩余定理的时候有可能会... 阅读全文
摘要:
题目链接: 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[... 阅读全文