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