n的約數
時間限制：c/c++ 1秒，其他語言2秒
空間限制：c/c++ 262144k，其他語言524288k
64bit io format: %lld
t次詢問，每次給你乙個數n，求在[1,n]內約數個數最多的數的約數個數
第一行乙個正整數t之後t行，每行乙個正整數n
輸出t行，每行乙個整數，表示答案
根據唯一分解定理，ans=p1^e1*p2^e2*......pk^ek,pi為素數且p1
/*
* @author: samson
* @date: 2018-03-30 21:23:31
* @last modified by: samson
* @last modified time: 2018-04-09 11:12:36
*/// @url :
#include#include#include #include #define inf 0x3f3f3f3f
#define ll long long
using namespace std;
const int maxn = 10000+10;
ll n,ans;
int p = ;
void dfs(int pos,ll num,ll cnt,int lim) //cnt是因子數
}int main(void)
return 0;
}
牛客練習賽14 A n的約數（詳解）
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld t次詢問，每次給你乙個數n，求在 1,n 內約數個數最多的數的約數個數 第一行乙個正整數t 之後t行，每行乙個正整數n 輸出t行，每行乙個整數，表示答案分析 1 約...
牛客網練習賽14 n的約數
題目 t次詢問，每次給你乙個數n，求在 1,n 內約數個數最多的數的約數個數 1 n 1000000000000000000 18個0 參考了大佬的 自己理解的，還有一部分還沒有搞明白 首先，每乙個正整數都能通過互不相同的素數的次方的積得出，下面是一條公式 設n p1 k1 p2 k2 pn kn,...
牛客練習賽9
時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 珂朵莉想每天都給威廉送禮物，於是她準備了n個自己的本子 她想送最多的天數，使得每天至少送乙個本子，但是相鄰兩天送的本子個數不能相同 珂朵莉最多送幾天禮物呢 第一行乙個整...