#include <bits/stdc++.h>
using namespace std;
const int N = 1e7+6;
int t,a,b,c,d;
bool vs[N];
vector<int> primes;
void precalc()
{
for (int i=2;i<=10000000;i++) {
if (!vs[i]) {
primes.push_back(i);
for (int j=i;j<=10000000;j+=i) {
vs[j] = true;
}
}
}
return;
}
int calc(int u,int v)
{
int k = 0;
while (u) {
k += u/v;
u /= v;
}
return k;
}
int main()
{
precalc();
cin >> t;
while (t--) {
cin >> a >> b >> c >> d;
a--;
c--;
bool y = true;
for (int u : primes) {
int p1,p4,p2,p3;
p1 = calc(a,u);
p2 = calc(b,u);
p3 = calc(c,u);
p4 = calc(d,u);
p2 -= p1;
p4 -= p3;
if (p2>p4) y = false;
}
if(y) cout << "DA\n";
else cout <<"NE\n";
}
return 0;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
285 ms |
14260 KB |
Output is correct |
2 |
Correct |
246 ms |
14272 KB |
Output is correct |
3 |
Correct |
285 ms |
14264 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
241 ms |
14268 KB |
Output is correct |
2 |
Correct |
308 ms |
14216 KB |
Output is correct |
3 |
Correct |
274 ms |
14252 KB |
Output is correct |
4 |
Correct |
295 ms |
14288 KB |
Output is correct |
5 |
Correct |
302 ms |
14268 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
256 ms |
14256 KB |
Output is correct |
2 |
Correct |
310 ms |
14268 KB |
Output is correct |
3 |
Correct |
283 ms |
14388 KB |
Output is correct |
4 |
Correct |
292 ms |
14272 KB |
Output is correct |
5 |
Correct |
285 ms |
14236 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
284 ms |
14292 KB |
Output is correct |
2 |
Correct |
296 ms |
14272 KB |
Output is correct |
3 |
Correct |
327 ms |
14268 KB |
Output is correct |
4 |
Correct |
298 ms |
14260 KB |
Output is correct |
5 |
Correct |
287 ms |
14248 KB |
Output is correct |
6 |
Correct |
223 ms |
14384 KB |
Output is correct |
7 |
Correct |
324 ms |
14392 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
343 ms |
14260 KB |
Output is correct |
2 |
Correct |
286 ms |
14268 KB |
Output is correct |
3 |
Correct |
287 ms |
14292 KB |
Output is correct |
4 |
Correct |
262 ms |
14284 KB |
Output is correct |
5 |
Correct |
304 ms |
14272 KB |
Output is correct |
6 |
Correct |
342 ms |
14276 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
339 ms |
14260 KB |
Output is correct |
2 |
Correct |
305 ms |
14256 KB |
Output is correct |
3 |
Correct |
297 ms |
14268 KB |
Output is correct |
4 |
Correct |
271 ms |
14236 KB |
Output is correct |
5 |
Correct |
311 ms |
14268 KB |
Output is correct |
6 |
Correct |
336 ms |
14276 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
331 ms |
14260 KB |
Output is correct |
2 |
Correct |
319 ms |
14256 KB |
Output is correct |
3 |
Correct |
280 ms |
14236 KB |
Output is correct |
4 |
Correct |
263 ms |
14280 KB |
Output is correct |
5 |
Correct |
306 ms |
14268 KB |
Output is correct |
6 |
Correct |
332 ms |
14256 KB |
Output is correct |
7 |
Correct |
315 ms |
14260 KB |
Output is correct |