2020年京東Linux c/c++後臺開發精選面試題及答案

1、求1~N的最小公倍數。把每個數字分解質因數,算他們每個質因數的貢獻,然後乘起來。我的代碼沒寫好(算質因數不用這麼慢的) #include<bits/stdc++.h> using namespace std; typedef long long ll; #define maxn 100009 int fact[maxn]; bool prime[maxn]; ll mod = 98765432
相關文章
相關標籤/搜索