?? 1920.cpp
字號:
//1920
#include <cstdio>
#include <string>
#include <cmath>
#include <vector>
#include <algorithm>
using namespace std;
const int WMAX = 5;
const int PMAX = 1000000000;
int cas,n,w[WMAX];
int lcm(int a,int b) {
if (a%b == 0) return b;
return lcm(b,a%b);
}
int main() {
int i,j,ans;
scanf("%d",&cas);
while (cas --) {
scanf("%d",&n);
ans = 1;
for (i=0;i<n;i++) scanf("%d",w+i);
for (i=0;i<n;i++) {
double dt = 1.0*ans*w[i] / lcm(ans,w[i]);
if (dt > PMAX) break;
ans = dt;
}
if (i == n) printf("%d\n",ans);
else puts("More than a billion.");
}
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -