結果
問題 | No.278 連続する整数の和(2) |
ユーザー |
|
提出日時 | 2016-04-02 14:26:15 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 16 ms / 2,000 ms |
コード長 | 1,026 bytes |
コンパイル時間 | 635 ms |
コンパイル使用メモリ | 71,164 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-23 09:10:59 |
合計ジャッジ時間 | 1,469 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 18 |
ソースコード
#include <iostream>#include <algorithm>#include <vector>#include <utility>#include <cmath>std::vector<std::pair<long long int, long long int>> PrimeFact(long long int n){std::vector<std::pair<long long int, long long int>> result;double sqrtn = std::sqrt(n);for(long long int i=2; i<sqrtn; ++i){int divCount = 0;if(n%i == 0){do{++divCount;n/=i;}while(n%i == 0);result.push_back(std::make_pair(i, divCount));}}if(n!=1){result.push_back(std::make_pair(n, 1));}return result;}int main() {std::ios::sync_with_stdio(false);std::cin.tie(0);long long int n, ans = 1;std::cin >> n;std::vector<std::pair<long long int, long long int>> p = PrimeFact((n%2==1) ? n : n/2);std::vector<long long int> sum(p.size(), 0);for(size_t i=0; i<p.size(); ++i){for(int j=0; j<=p[i].second; ++j){sum[i] += std::pow(p[i].first, j);}ans *= sum[i];}std::cout << ans << "\n";return 0;}