結果
問題 | No.278 連続する整数の和(2) |
ユーザー |
![]() |
提出日時 | 2015-10-10 12:50:38 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1,150 ms / 2,000 ms |
コード長 | 731 bytes |
コンパイル時間 | 2,030 ms |
コンパイル使用メモリ | 164,824 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-23 09:09:25 |
合計ジャッジ時間 | 9,510 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 18 |
ソースコード
#include "bits/stdc++.h"using namespace std;#define int long long#define REP(i, n) for(int i=0; i<(n); i++)#define FOR(i, a, b) for(int i=(a);i<(b);i++)int gcd(int a, int b) { if (!b) return a; return gcd(b, a%b); }int N,T;signed main(){cin >> N;int g;map<int, int> I;if (N % 2) {g = N;} else {g = N/2;}FOR(k,2,1e8) {while(g % k == 0) {g /= k;I[k]++;}if (g == 1) break;}if (g > 1) I[g]++; // 素数int ans = 1;for (auto&& kv : I) {int s = 1;REP(i,kv.second) {s += pow(kv.first, (i + 1));}ans *= s;}cout << ans << endl;return 0;}