若x=a0^p0*a1^p1*……*ai^pi(a0,a1……,ai是不同的素數)
對於條件3：因子和=(a0^0+a0^1+……+a0^p0)*(a1^0+a1^1+……+a1^p1)*……
如果是素數，顯然質因子個位要為1，並且(a0^(p0+1)-1)/(a0-1)為素數
對於條件4：設因子積為a0^q0*a1^q1*……*ai^qi(a0,a1……,ai是不同的素數)
則有qi=(pi*pi+1)/2*(p0+1)*(p1+1)……(p(i-1)+1),判斷所有的qi是不是偶數即可
#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
#define inf 0x3f3f3f3f
#define ll long long
#define n 2000005
struct node
num[1005];
struct ys//約數
temp;
int n,k;
int np[4];
int isprime[n];
int prime[n],sum;
bool cmp(node a,node b)
void initisprime()//判斷素數
else
if(re==0)break;}}
for(j=0;j<4;j++)
{if((tt&(1<
HDU 2335 Containers（暴力列舉）
題意 n個40x8的箱子，要求建乙個矩形場地來放這些箱子，箱子間有已知大小的間隙，最高可以放5層。求場地的最小面積，在此基礎上盡量方。思路 設場地x列，y行，那麼x y n 4 5 所以x不會超過sqrt n 所以列舉x求y就行了。比賽的時候考慮到隨著x的增加，答案先變小後變大，所以三分的，但是樣例...
hdu 1066 數論 遞迴
hdu 1066 last non zero digit in n 起首引用下leemars的呈報 因為 2 n 是以4為輪迴節的 並且table n 是以10為輪迴節的 所以從10開端 f n 5 table n的尾數 6 f n n 10 2 n 5 mod 4 右邊的式子除了f n 5 外 是...
HDU1215 數論解法
題意 給出乙個正整數n,求出不包含它本身的所有因子的和 思路 運用算術基本定理對這個這個整數進行拆分 整數約數和公式即，sum 1 p1 p1 2 p1 a1 1 p2 p2 2 p2 a2 1 pk pk 2 pk ak 注 該公式計算結果包含整數本身 include include includ...