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

>>阅读原文<<