結果
問題 | No.278 連続する整数の和(2) |
ユーザー |
![]() |
提出日時 | 2015-09-04 22:47:31 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 24 ms / 2,000 ms |
コード長 | 1,195 bytes |
コンパイル時間 | 1,102 ms |
コンパイル使用メモリ | 99,120 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-23 09:00:29 |
合計ジャッジ時間 | 2,012 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 18 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:43:19: warning: format ‘%lld’ expects argument of type ‘long long int*’, but argument 2 has type ‘__int128*’ [-Wformat=] 43 | scanf("%lld", &n); | ~~~^ ~~ | | | | | __int128* | long long int* main.cpp:43:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 43 | scanf("%lld", &n); | ~~~~~^~~~~~~~~~~~
ソースコード
#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cctype>#include<cstdlib>#include<algorithm>#include<bitset>#include<vector>#include<list>#include<deque>#include<queue>#include<map>#include<set>#include<stack>#include<cmath>#include<sstream>#include<fstream>#include<iomanip>#include<ctime>#include<complex>#include<functional>#include<climits>#include<cassert>#include<iterator>using namespace std;__int128 n;__int128 sum(__int128 a, __int128 b){__int128 k = a + b - 1LL;return (a + k)*b / 2LL;}__int128 __gcd(__int128 a, __int128 b){if (a > b){swap(a, b);}while (a){b %= a;swap(a, b);}return b;}int main(){scanf("%lld", &n);__int128 s = sum(1, n);__int128 ss = sum(1 + 1LL, n);ss = __gcd(s, ss);long long int ind = 1LL;long long int ans = 0;set<long long int> S;while (ind*ind <= ss){if (ss%ind == 0LL){if (S.count(ind)){}else{S.insert(ind);ans += ind;}long long int ne = ss / ind;if (S.count(ne)){}else{S.insert(ne);ans += ne;}}ind++;}if (S.count(ss)){}else{ans += ss;}printf("%lld\n", ans);return 0;}