結果
問題 | No.278 連続する整数の和(2) |
ユーザー |
![]() |
提出日時 | 2020-05-28 01:44:43 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 13 ms / 2,000 ms |
コード長 | 1,526 bytes |
コンパイル時間 | 1,953 ms |
コンパイル使用メモリ | 162,724 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-13 03:59:25 |
合計ジャッジ時間 | 2,607 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 18 |
ソースコード
/*** @FileName a.cpp* @Author kanpurin* @Created 2020.05.28 01:44:35**/#include "bits/stdc++.h"using namespace std;typedef long long ll;// 素因数分解 O(√n)以下// (素因数,個数)template<typename T>vector<pair<T,int>> prime_factorization(T n) {vector<pair<T, int>> res;for (T i = 2; i*i <= n; i++) {int cnt = 0;while (n % i == 0) {n /= i;cnt++;}if (cnt > 0) res.push_back({i,cnt});}if (n > 1) res.push_back({n,1});return res;}//powtemplate<typename T, typename U>T _pow(T k, U n, T unity = 1) {while (n > 0) {if (n & 1) {unity *= k;}k *= k;n >>= 1;}return unity;}int main() {ll n;cin >> n;if (n & 1) {auto p = prime_factorization(n);ll ans = 1;for(auto q : p) {ll sum = 0;ll now = 1;for(int i = 0; i <= q.second; i++) {sum += now;now *= q.first;}ans *= sum;}cout << ans << endl;}else {auto p = prime_factorization(n);ll ans = 1;for(auto q : p) {if (q.first == 2) q.second--;ll sum = 0;ll now = 1;for(int i = 0; i <= q.second; i++) {sum += now;now *= q.first;}ans *= sum;}cout << ans << endl;}return 0;}