ZQDNR

不会质因数分解算法

1，给一个数求它所有因数的和。 公式：每个质因子从0次方加到它的最高次方，然后连乘。 比如：求18 ，（2^0 + 2)*(3^0+3+3^2) = 3*13 = 39  2，给一个数求它所有因数的个数 公式：每个质因子的最高次方+1的乘积 比如：M分解质因数的为：M = n1^a + n2^b + n3^c+~~~~~~ 则有M因数个数为(a+1)*(b+1)*(c+1)~~~~~

题目链接题意 给n个数字，从1到n，现在定义一种排列，满足一下两个条件 从{1-i}的排列是单调排列 从{i-n}的排列是单调排列 给定n和p求这种排列的个数模上p的结果 解法 如果i这个位置的数是不是1且不是n，那么只有从1-n的排列和从n到1的排列，有2种(其实包含在二和三中) 如果是1那么能形成的排列是1的两边都是单调递减，因