結果
問題 | 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; }