题目描述 Description 　　在一个操场上摆放着一排N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 　　试设计一个算法，计算出将N堆石子合并成一堆的最小得分。 输出描述 Output Description 　　共一个数，即N堆石子合并成一堆的最小得分。 样例输入 Sample Input 4 1

[BZOJ3231] [Sdoi2008]递归数列 题目大意 给定Ci,i∈[1,k] 给定C_i,i\in[1,k]定义 若i>k,Ai=Ai−1∗C1+Ai−2∗C2+⋯+Ai−k∗Ck 若i>k,A_i=A_{i-1}*C_1+A_{i-2}*C_2+\cdots+A_{i-k}*C_k 否则Ai=Bi 否则A_i=B_i 询问sum(A)n−sum(A)m−1 询问sum(A)_

Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一条路径。洞穴都十分坚固无法破坏，然而通道不太稳定，

题目描述 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式 输入格式： 共一个数N 输出格式： 共一个数，即C君应看到的学生人数。 输入输出样例 输入样例#1： 4

n>=m,所以就变成了求 ϕ(m!)∗n!/m! \phi(m!)*n!/m! 而 ϕ(m!)=m!∗(p−1)/p...... \phi(m!)=m!*(p-1)/p......p为m!的素因子,即为m内的所有素数,问题就转化为了求 n!∗(p−1)/p...... n!*(p-1)/p...... 只需要预处理出素数，阶乘，逆元即可 #inc