day6

今天讲了贪心和分治

第一题：c1*a^(n-1)+c2*a^(n-2)b。。。。。。cnb^(n-1)

c1到cn是第n层的杨辉三角，告诉你a，b，n和p，结果要mod p;

这题显然抢模拟是不行的，就算求出第n层的杨辉三角，也会有几个点超时，但只要数学好，在初中的公式中，题目的式子其实是（a+b）^(n-1),知道了这个，这题就是一个裸题了，就是送分题，只要将a和b，n带入（a+b）^(n-1)就AC了；

第二题：有n张牌，每张上面都有个数字a【i】；把它们拼在一起，问怎样拼才能拼出最大值：

如3张牌，上面有1    2    3，拼成321最大？

这题要把9之类的放在最前面，就要判断，但有些是多位数，所以有string来读入，比较ask码；按ask码大小以此排下去就好了

第三题：有n个球，m个是白球，设i=n,i>=n-k+1;k是clx每抽完一次球,就把盒子打开,从里面找出一个白球把!它!扔!掉!
令第 次抽球抽出黑球的概率为 ,因为clx一共抽了k次球,搞完事情的那一刹那,clx的心里非常想知道

可怕的是我们这里的 要向上取整,更可怕的是我们这里并不保证

好了,搞完事情了,怎么做这题就交给你们了.

一行三个正整数 ,意义如题目描述中所述
输出描述

一行一个正整数,表示答案

这题要弄懂：有n个球，m个是白球，设i=n,i>=n-k+1;k是clx每抽完一次球,就把盒子打开,从里面找出一个白球把!它!扔!掉!

令第 次抽球抽出黑球的概率为 ,因为clx一共抽了k次球,搞完事情的那一刹那,clx的心里非常想知道

就容易了；

第四题：吧一个数x分成好几组，问每组相乘的最大积？？

这题首先要找到没个数分成几组，是有规律的，而且，每组是不可能超过5的，不然就不是最大值了；找到了分x组，用x去除他，最后一组肯定比其他组多