結果
問題 | No.2271 平方根の13桁精度近似計算 |
ユーザー |
![]() |
提出日時 | 2023-04-14 23:19:24 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1,133 ms / 2,000 ms |
コード長 | 838 bytes |
コンパイル時間 | 326 ms |
コンパイル使用メモリ | 30,464 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-10 14:27:09 |
合計ジャッジ時間 | 6,672 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 40 |
ソースコード
#include <stdio.h> int main () { long long n = 0LL; int e = 0; int res = 0; long long ans = -1LL; long long d = 1LL; long long tmp = 0LL; long long g[25][25] = {}; int gcnt[25] = {}; res = scanf("%lld", &n); res = scanf("%d", &e); while (e > 0) { d *= 5LL; e--; } if (n > 0LL) { n %= d; } else { n = (d-(-n)%d)%d; } for (int i = 0; i < 25; i++) { g[(i*i)%25][gcnt[(i*i)%25]] = (long long)i; gcnt[(i*i)%25]++; } while (ans < 0LL && tmp < d && tmp <= (1LL<<29LL)) { for (int i = 0; i < gcnt[(int)(n%25LL)]; i++) { long long tmp2 = tmp+g[(int)(n%25LL)][i]; if ((tmp2*tmp2)%d == n) { ans = tmp2; } } tmp += 25LL; } if (ans < 0LL) { printf("NaN\n"); } else { printf("%lld\n", ans); } return 0; }