結果
問題 | No.1274 楽しい格子点 |
ユーザー |
![]() |
提出日時 | 2020-10-30 22:36:20 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 904 bytes |
コンパイル時間 | 1,607 ms |
コンパイル使用メモリ | 166,604 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-22 01:58:17 |
合計ジャッジ時間 | 3,689 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 51 WA * 6 |
ソースコード
/*** @FileName a.cpp* @Author kanpurin* @Created 2020.10.30 22:15:35**/#include "bits/stdc++.h"using namespace std;typedef long long ll;int main() {ll a,b;cin >> a >> b;if (a == 0 && b == 0) {cout << 0.25 << endl;return 0;}else if (a == 0 || b == 0) {a = a+b;a = abs(a);double ans = 0;for (int i = 0; i <= 1000000/a; i++) {ans += 1.0/pow(i*a+2,i*a+2);}printf("%.10f\n",ans);return 0;}a = abs(a);b = abs(b);ll g = __gcd(a,b);double ans = 0;if ((a & 1) == (b & 1)) {for (int i = 0; i <= 1000000/g; i+=2) {ans += 1.0/pow(i*g+2,i*g+2)*(i+1);}}else {for (int i = 0; i <= 1000000/g; i++) {ans += 1.0/pow(i*g+2,i*g+2)*(i+1);}}printf("%.10f\n",ans);return 0;}