一些数论简单题

Posted xfanx

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一些数论简单题相关的知识,希望对你有一定的参考价值。

HDU 1792

给了两个互质的数A,B,求不能用Ax+By(x>=0,y>=0)表示的最大的数和不能表示的数的个数

传送

HDU 2866 Special Prime

指存在n,m (n^3+p cdot n^2=m^3)的素数p

求不大于L的Special Prime的个数

传送

HDU 1098

给定k,对于(f(x)=5x^{13} + 13x^5+kax)求最小的正整数a使得65|f(x)

分析:(f(x)=x(5x^{12}+13x^4+ka))
分类5|x,13|x的情况,结合费马小定理(x^{p-1}equiv 1(mod;p)), if p is a prime


以上是关于一些数论简单题的主要内容,如果未能解决你的问题,请参考以下文章

数论三题简单题 比赛排名 质因数

2N——数论+快速幂

2N——数论+快速幂

leetcode之数论与模拟刷题总结1

CF1003E Tree Constructing 构造+数论

算法分级