結果
問題 | No.1176 少ない質問 |
ユーザー |
![]() |
提出日時 | 2021-08-29 19:49:55 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 3 ms / 1,000 ms |
コード長 | 747 bytes |
コンパイル時間 | 1,120 ms |
コンパイル使用メモリ | 28,800 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-22 07:50:01 |
合計ジャッジ時間 | 1,963 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 21 |
コンパイルメッセージ
main.c:2:15: warning: conflicting types for built-in function 'pow'; expected 'double(double, double)' [-Wbuiltin-declaration-mismatch] 2 | long long int pow(long long int a, long long int n) | ^~~ main.c:2:1: note: 'pow' is declared in header '<math.h>' 1 | #include<stdio.h> +++ |+#include <math.h> 2 | long long int pow(long long int a, long long int n)
ソースコード
#include<stdio.h>long long int pow(long long int a, long long int n){long long int res = 1;while (n > 0){if (n % 2 > 0)res = res * a;a = a * a;n /= 2;}return res;}long long int root(long long int a, long long int n){long long int min, mid, max;min = 0;max = 1;if (n == 2){while (pow(max, n) < a)max *= 2;}else{while (pow(max, n) < a)max++;}while (max - min > 1){mid = (max + min) / 2;if (pow(mid, n) < a)min = mid;elsemax = mid;}return max;}int main(){long long int a;scanf("%lld", &a);long long int i, ans = a, r;for (i = 2;; i++){r = root(a, i);if (ans > r * i)ans = r * i;if (r == 2)break;}printf("%lld\n", ans);return 0;}