数学题
zspqwe
无
展开
-
hud 4790
Just RandomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1123 Accepted Submission(s): 308Problem Description Coach Pang an原创 2014-09-18 10:37:11 · 561 阅读 · 0 评论 -
hdu 5407 组合数的最小公倍数lcm
hdu 5407本题求对于给定数n,求n的所有组合数的最小公倍数若c|a且b|a, 则lcm(a/c, a/b) = a/gcd(c, b);因此lcm(n!/0!n!, n!/1!(n-1)!, n!/2!(n-1)!, n!/i!(n-i)!.....) =n ! / gcd(0!n!, 1!(n-1)!, 2!(n-1)!, i!(n-i)!....原创 2015-08-22 01:21:18 · 427 阅读 · 0 评论 -
hdu 5411 矩阵幂求和
碧云天,黄叶地,秋色连波,波上寒烟翠。山映斜阳天接水,芳草无情,更在斜阳外。黯乡魂,追旅思,夜夜除非,好梦留人睡。明月楼高休独倚,酒入愁肠,化作相思泪。 -----范仲淹《苏幕遮·碧云天》hud 5411矩阵快速幂求和可以将原矩阵最右边加上一列全1例如原矩阵为1 10 1原创 2015-08-21 20:29:23 · 435 阅读 · 0 评论 -
hdu 5407 组合数的lcm
hdu 5407 本题求对于给定数n,求n的所有组合数的最小公倍数若c|a且b|a, 则lcm(a/c, a/b) = a/gcd(c, b);因此lcm(n!/0!n!, n!/1!(n-1)!, n!/2!(n-1)!, n!/i!(n-i)!.....) = n ! / gcd(0!n!, 1!(n-1)!, 2!(n-1)!, i!(n-i)!.....)原创 2015-08-22 01:07:28 · 269 阅读 · 0 评论