数论
文章平均质量分 81
辈儿儿
这个作者很懒,什么都没留下…
展开
-
LightOJ - 1282 Leading and Trailing
Leading and Trailing LightOJ - 1282 题意: 求n^k的前三位数和后三位数思路: 后三位数可以想起来快速求幂模板,对n^k求余,后三位即为(n^k)%1000。 前三位数为n^k=(10^a)^k=10^a*k=(10^x)*(10^y);其中x,y分别是a*k的整数部分和小数部分对于t=n^原创 2017-08-15 16:33:14 · 155 阅读 · 0 评论 -
uva 10375 Choose and divide
Choose and divide 题意:求C(p,q)/C(r,s)的值 由公式C(m, n) = m!/(m − n)! n!得 C(p,q) / C(r,s)== ( p! / q! (p - q)! ) * ( s! (r - s)! / (r!) ) 而p!/(p-q)!=p*(p-1)*...(p-q+1) (r-s)!/r!=原创 2017-12-09 09:23:29 · 515 阅读 · 0 评论