数论-整数和素数
炒饭君
这个作者很懒,什么都没留下…
展开
-
POJ 3993 Not So Flat After All
Not So Flat After AllTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 356 Accepted: 151DescriptionAny positive integer v can be written as p1a1*p2a2*...*原创 2013-09-26 13:40:08 · 1254 阅读 · 0 评论 -
HDU 3988 Harry Potter and the Hide Story(数论-整数和素数)
HDU 3988 Harry Potter and the Hide Story(数论-整数和素数)题目大意:给定 n和k , 求 n! % k^i 等于0时,i 的最大取值是多少?解题思路:将 k分解质因素,n也根据k的质因素求出关系限制i,最后算出最大的i即可。原创 2014-07-31 14:08:27 · 1167 阅读 · 0 评论 -
uva 10290 {Sum+=i++} to Reach N (数论-整数和素数)
uva 10290 {Sum+=i++} to Reach N (数论-整数和素数)题目大意:问一个数n用连续的几个数相加表示的方案数。解题思路:假设首项为a,有m项,则 (a+a+m-1)*m=2*n,所以为奇数*偶数的结果,只需要算出2*n用奇数表示的方法数即可。原创 2014-07-31 20:00:38 · 1648 阅读 · 0 评论 -
HDU 1695 GCD (数论-整数和素数,组合数学-容斥原理)
HDU 1695 GCD (数论-整数和素数,组合数学-容斥原理)题目大意:从1~a区间取一个数x,从1~b区间取一个数y,问你gcd(x,y)=k有多少种方案?其中x1,y1和y1,x1算同一种方案。解题思路:那么就是 从1~b/k 取一个数x , 与 从1~d/k 取一个数y 互质的方案数,利用容斥,枚举 x,求出y的个数即可。原创 2014-07-31 17:37:02 · 947 阅读 · 0 评论