shengweisong

数论 找规律

定理：一个正整数 n 可以用素因子唯一表示为 p1^r1 * p2^r2 * ... pk^rk (其中 pi 为素数) , 那么这个数的因子的个数就是，(r1+1)*(r2+1)*...*(rk+1). 理解：为什么是加1之后再相乘，因为一个数的的因子数至少为1和他自身，但因为r1，r2。。可以为0，所以因子的个数为（r1+1）。。。 拓展一下： 定理1： 一个正整数 n 可以用素

任意一个数都可以用科学表示法来表示， 比如  n =

方法如题。 全错位排列 不容易系列之(4)——考新郎 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 21347    Accepted Submission(s): 7857 Problem Description

首先我们先假设前n-1人满足错排，这时候又来了一个人，他与前n-1个人任意互换就满足全错排 这时候，有 （n-1）*f（n-1） 再考虑另一种情况，假设前n-1个人不满足全错排，这时候又来了一个人，与n-1个人中的一个人互换后就满足全错排，这时候就转化成了，前n-1一个人中，n-2个人满足全错排，这时候就有（n-1）*f（n-2）种； 所以递推公式就是 f（n） = （n-1）（f（n-1）+f（n-2）

Calculation 2 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2306    Accepted Submission(s): 976 Problem Description Given a pos

找新朋友 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7912    Accepted Submission(s): 4157 Problem Description 新年快到了，“猪头帮协会”准备搞一个聚会，

转自：http://blog.youkuaiyun.com/LYHVOYAGE/article/details/45306211 Code Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 212    Accepted Submission