摘要：
hdu5976我的博客== 在一些题目中题目可能会要求一个乘积对MOD一个大数取余输出，给个例子hdu5976 在这道题目中我们用到了前缀乘预处理，降低时间复杂度，但在预处理的时候，会发现可能乘积会爆long long,那么怎么办 这时我们这么干 f[i]=(f[i-1]*i)%MOD; 而且在这道 阅读全文
摘要：
hdu 5976 Detachment题目连接 题意： 给定一个自然数x，让你给出一种拆分方式n=a1+a2+...(ai≠aj)，使得每个小部分的乘积s=a1*a2*...最大 解题思路： 我们要乘积最大，那么我们把n尽可能的拆分，如果题目不要求ai≠aj,那么我们将x拆分成什么最好呢？显然拆成2 阅读全文