//階乘因子分解,找出n!中有多少個p
ll findnum(ll n,ll p)
return ans;
}
#include #include #include #include #include using namespace std;
typedef long long ll;
/* 篩出p的最小質數和個數，再用快速演算法求出n！中含有多少個最小質數
兩者個數相處就得到答案k
快速求n!中有多少質數m的演算法就是迭代公式
*/const ll maxn=10001;
int isprime[maxn];
int notprime[maxn];
ll n_num[maxn];//n的每個質因子個數
ll p_num[maxn];//p的每個質因子個數
int cnt;
//篩選質數
void eular()
for(int j=1;j<=cnt&&i*isprime[j]}
}//階乘因子分解,找出n!中有多少個p
ll findnum(ll n,ll p)
return ans;
}int main()
tot++;
}for(int i=1;i<=tot;i++)
ll ans=2e18+5;
for(int i=1;i<=cnt;i++)
printf("%lld\n",ans);
}return 0;
}
Wannafly挑戰賽25 A 因子
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 令 x n 給定一大於1的正整數p 求乙個k使得 p k x 並且 p k 1 不是x的因子。兩個數n,p 1e18 n 10000 p 2 乙個數 表示k示例1 ...
Wannafly挑戰賽25 因子 數論
一 題意 令 x n 給定一大於1的正整數p 求乙個k使得 p k x 並且 p k 1 不是x的因子 輸入為兩個數n,p 1e18 n 10000 p 2 二 分析 2.1前置知識 階乘質因數分解 定理 在n！的標準分解式中，質因數p的指數h為 h left right left right su...
Wannafly挑戰賽25 C 期望運算元
nqijij 有乙個數x，和乙個神秘權值 q,滿足 x q,每一次nqijij會隨機x 變成 x,q 中的乙個隨機數，nqijij想要知道期望多少次操作之後x 變為q。由於nqijij 是乙個精力充沛的人，所以他總共會選擇 t 次x 和q 進行操作，對於每一次操作，你需要輸出期望多少次操作之後x 變...