2674专题

hdu 2674(想法+数学)

这题要计算的是N!%2009,0<=N<=10^9。 思路:从1开始累乘,直到乘到因子为N为止,并且在相乘过程中,每相乘一次都mod2009,这样做和把所有1---N因子都乘完后再 mod2009结果是一样的。原因在于每个数都能分为除以2009后的商部分和余数部分。用这个数乘以n,和用这个数除以2009的商乘 以n以及余数乘以n,效果完全一样。商乘以n的部分任然是下一个数商部分;而余

《挑战程序设计竞赛》3.2.3 常用技巧-弹性碰撞 POJ3684 2674

POJ3684 http://poj.org/problem?id=3684 题意 将N个半径为R的球放入一个圆桶(圆桶口径刚好放入一个球),将圆桶竖直放着,最下端距离地面H高度,让球每隔一秒自由下落,求T时刻各个球距离地面的高度。 思路 将球最开始的位置均视为H,即忽略球本身的高度,这样球碰撞就可视为互相穿过继续运动。然后就可以分别单独求出每个球T时刻的高度后排序就是答案了。排序后再加

CRS-2674: Start of ‘ora.cssd‘ on ‘rac2‘ failed 引发的rac集群服务起不来问题

问题背景:客户反馈Oracle rac集群节点宕机 1、首先查看宕机原因,归档日志满导致服务重启,查看归档日志路径是USE_DB_RECOVERY_FILE_DEST (默认路径), 安装的时候没有做调整,应该调整单独的归档目录,首先清理归档日志然后修改归档路径 2、节点一正常启动,节点二起不来    没有cluster服务   检查集群服务 在rac2节点上检查集群服务的状态报错 1 [

ZOJ 2674 Strange Limit

ZOJ2674 Strange Limit source code (ZOJ2674.c) [recursion, number theory, Euler's theorem] 求a a..a%m!的极限。 欧拉定理的内容是:如果a和n互质,那么aφ(n)=1(mod n);对于任意a, n和较大的b>= φ(n) ,有ab=aφ(n)+b mod φ(n)(mod n)。