without的博客

1569乘积最大 PS：选拔赛的时候时间不够，没做到这道题，还是太菜。其实这题不是很难，都有提示是高精度和贪心，所以仔细想一下就发现把n从2开始分，下一次分的数加1就行了，当最后一个数比n大时就停止，把多的n从后往前补，要优先补大的数，最后用java中的bigintger计算高精度乘法即可。注意数据范围是从3开始，而我们从2开始分的话，最小都要从5开始，因此特判一下3，4即可。 import j...

PS：这道题卡了很久，到最后都没有AC，题意很清楚明了，认真分析一下就可以发现就是一个公式C(k,m)a的(k-m)次方乘以b的m次方，但由于k，n，m都很大，所以求C(k,m)时不能用常规的取模运算，具体为什么点这里，大佬讲的很详细，除法不能取模，所以就要用乘法逆元，具体我也不是很懂，记住要这样用就对了 AC代码： #include<bits/stdc++.h> using nam...