結果
問題 | No.1611 Minimum Multiple with Double Divisors |
ユーザー |
👑 |
提出日時 | 2021-05-22 15:49:49 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 220 ms / 2,000 ms |
コード長 | 719 bytes |
コンパイル時間 | 547 ms |
コンパイル使用メモリ | 29,952 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-03 02:19:47 |
合計ジャッジ時間 | 4,478 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 37 |
ソースコード
#include <stdio.h> const int prime[11] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31}; long long solve(long long X) { int i, m[11]; long long x; for (i = 0, x = X; i <= 10; i++) for (m[i] = 0; x % prime[i] == 0; m[i]++) x /= prime[i]; int j, k, l[11], tmp[2]; for (k = 2; k <= 30; k++) { for (i = 0, j = k; i <= 10; i++) for (l[i] = 0; j % prime[i] == 0; l[i]++) j /= prime[i]; for (i = 0, tmp[0] = 1, tmp[1] = 1; i <= 10; i++) { tmp[0] *= m[i] + 1; tmp[1] *= m[i] + l[i] + 1; } if (tmp[1] == tmp[0] * 2) break; } return X * k; } int main() { int t, T; long long X; scanf("%d", &T); for (t = 1; t <= T; t++) { scanf("%lld", &X); printf("%lld\n", solve(X)); } fflush(stdout); return 0; }