一些数论简单题

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

猜你喜欢

转载自www.cnblogs.com/xFANx/p/9490686.html