ACM_数论
文章平均质量分 80
AC_Dreameng
行有余力,则来刷题!
展开
-
HDU 2136 Largest prime factor (最大素因子序号,cin超时呀!!!)
Largest prime factorTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10004 Accepted Submission(s): 3534Problem DescriptionEver原创 2016-05-24 20:03:56 · 5584 阅读 · 0 评论 -
HDU 6108 小C的倍数问题【2017"百度之星"】【数论】
(1),(2)两个条件同时满足的话 就必须要满足p%B==1,即(p-1)%B==0,即求出p-1因子的个数即可原创 2017-08-14 16:05:10 · 774 阅读 · 0 评论 -
HDU 2824 The Euler function【欧拉函数入门题】
欧拉函数:比它小的与它互素的数的个数。入门题:不解释。打表MLE!AC代码:原创 2016-09-22 21:26:02 · 1436 阅读 · 0 评论 -
Uva 10006 - Carmichael Numbers【素数+快速幂取模】
题意:输入一个数n,问你能否保证对于任意的a (2<a<n)使得 a^n%n==a满足的话就是Carmichael number。素数筛选+快速幂取模就可以了。注意:虽然n在int范围内,但是进行幂运算以后就有可能超过int范围,所以要用long long。原创 2016-09-06 17:35:16 · 1005 阅读 · 0 评论 -
HNNU 11658 阶乘除法【湖南省第十一届大学生计算机程序设计竞赛,数论】
原题链接:http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11658&courseid=0刚开始想到“暴力”,后来发现int只能保存到12!,而__int64也只能到保存到20多的阶乘,后来发现,两个阶乘相除约分后为几个连续自然数相乘的形式,后来还是TLE,最后发现,只有1是Impossible其他的都可以找到。优原创 2016-08-23 16:55:13 · 1453 阅读 · 0 评论 -
HDU 5363 Key Set【快速幂取模】
Key SetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1886 Accepted Submission(s): 990Problem Descriptionsoda has a set S原创 2016-08-23 15:27:23 · 927 阅读 · 0 评论 -
HDU 1431 素数回文(打表+技巧,最大回文素数为9989899!!!)
素数回文Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17512 Accepted Submission(s): 4033Problem Descriptionxiaoou33对既是素数又是回文的数特原创 2016-05-10 22:59:10 · 4867 阅读 · 0 评论 -
HDU 1492 The number of divisors(约数) about Humble Numbers(数论题目要知道定理呀....)
The number of divisors(约数) about Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3339 Accepted Submission(s): 1633P原创 2016-05-24 22:39:19 · 3451 阅读 · 0 评论 -
HDU 1215 七夕节(约数之和)
七夕节Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39837 Accepted Submission(s): 12523Problem Description七夕节那天,月老来到数字王国,他在城门上原创 2016-05-07 13:14:11 · 5619 阅读 · 6 评论 -
HDU 2053 Switch Game(开灯问题,唯一分解定理)
Switch GameTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15011 Accepted Submission(s): 9160Problem DescriptionThere are man原创 2016-05-08 19:23:17 · 4991 阅读 · 4 评论 -
【2017百度之星】HDU 6114 Chess 【组合数取模,Lucas定理】
题意:分析一下,就是C(n,m),(n>m) ,利用组合数的递推关系或者用Lucas定理即可得到答案。当然也可以用记忆话搜索。原创 2017-08-15 12:46:25 · 774 阅读 · 0 评论