結果
問題 | No.152 貯金箱の消失 |
ユーザー |
|
提出日時 | 2015-02-17 22:26:10 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 76 ms / 5,000 ms |
コード長 | 1,071 bytes |
コンパイル時間 | 768 ms |
コンパイル使用メモリ | 90,388 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-23 20:18:37 |
合計ジャッジ時間 | 1,641 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 12 |
ソースコード
#include <cstdio>#include <iostream>#include <sstream>#include <fstream>#include <iomanip>#include <algorithm>#include <cmath>#include <string>#include <vector>#include <list>#include <queue>#include <stack>#include <set>#include <map>#include <bitset>#include <numeric>#include <limits>#include <climits>#include <cfloat>#include <functional>using namespace std;long long gcd(long long a, long long b){while(b != 0){long long tmp = a % b;a = b;b = tmp;}return a;}const int MOD = 1000003;int main(){int len;cin >> len;len /= 4;int ret = 0;for(int m=1; m*m<len; ++m){for(int n=1; n<m; ++n){if((m - n) % 2 == 0)continue;if(gcd(n, m) != 1)continue;int a = m * m - n * n;int b = 2 * m * n;int c = m * m + n * n;if(a + b + c <= len){++ ret;ret %= MOD;}}}cout << ret << endl;return 0;}