結果
問題 | No.278 連続する整数の和(2) |
ユーザー |
|
提出日時 | 2016-02-11 19:56:52 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 16 ms / 2,000 ms |
コード長 | 712 bytes |
コンパイル時間 | 1,588 ms |
コンパイル使用メモリ | 157,552 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-23 09:10:33 |
合計ジャッジ時間 | 2,253 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 18 |
ソースコード
#include <bits/stdc++.h>using namespace std;typedef long long ll;#define rep(i,n) for(i=0;i<n;++i)#define each(itr,c) for(__typeof(c.begin()) itr=c.begin(); itr!=c.end(); ++itr)#define mp make_pair#define pb push_back#define fi first#define sc secondll sum(ll n){ll i;ll ret=1;ll t=n;for(i=2; i*i<=n; ++i){if(t%i==0){ll r=1;ll ad=1;while(t%i==0){t/=i;ad*=i;r+=ad;}/*cout <<"ad= "<<ad <<endl;cout <<"r= "<<r <<endl;*/ret*=r;}}if(t>1) ret*=(1+t);return ret;}int main(int argc, char const *argv[]) {ll n;cin >>n;if(n%2==0) n/=2;cout << sum(n) << endl;return 0;}