数论-整数和素数
炒饭君
这个作者很懒,什么都没留下…
展开
-
POJ 3993 Not So Flat After All
Not So Flat After All Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 356 Accepted: 151 Description Any positive integer v can be written as p1a1*p2a2*...*原创 2013-09-26 13:40:08 · 1242 阅读 · 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 · 1156 阅读 · 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 · 1633 阅读 · 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 · 938 阅读 · 0 评论