結果

問題 No.312 置換処理
ユーザー sumomoneko
提出日時 2018-07-10 14:47:01
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 13 ms / 2,000 ms
コード長 1,808 bytes
コンパイル時間 7,470 ms
コンパイル使用メモリ 227,500 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-15 12:21:15
合計ジャッジ時間 8,829 ms
ジャッジサーバーID
(参考情報)
judge3 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 45
権限があれば一括ダウンロードができます
コンパイルメッセージ
In file included from /boost_git/boost/none_t.hpp:17,
                 from /boost_git/boost/none.hpp:17,
                 from /boost_git/boost/optional/optional.hpp:60,
                 from /boost_git/boost/optional.hpp:15,
                 from main.cpp:25:
/boost_git/boost/config/pragma_message.hpp:24:34: note: '#pragma message: This header is deprecated. Use <boost/integer/common_factor_rt.hpp> instead.'
   24 | # define BOOST_PRAGMA_MESSAGE(x) _Pragma(BOOST_STRINGIZE(message(x)))
      |                                  ^~~~~~~
/boost_git/boost/config/pragma_message.hpp:24:34: note: in definition of macro 'BOOST_PRAGMA_MESSAGE'
   24 | # define BOOST_PRAGMA_MESSAGE(x) _Pragma(BOOST_STRINGIZE(message(x)))
      |                                  ^~~~~~~
/boost_git/boost/math/tools/header_deprecated.hpp:12:47: note: in expansion of macro 'BOOST_HEADER_DEPRECATED'
   12 | #   define BOOST_MATH_HEADER_DEPRECATED(expr) BOOST_HEADER_DEPRECATED(expr)
      |                                               ^~~~~~~~~~~~~~~~~~~~~~~
/boost_git/boost/math/common_factor_rt.hpp:14:1: note: in expansion of macro 'BOOST_MATH_HEADER_DEPRECATED'
   14 | BOOST_MATH_HEADER_DEPRECATED("<boost/integer/common_factor_rt.hpp>");
      | ^~~~~~~~~~~~~~~~~~~~~~~~~~~~

ソースコード

diff #
プレゼンテーションモードにする

#if !defined(__clang__) && defined(__GNUC__)
#include <bits/stdc++.h>
#else
#include <cstdlib>
#include <climits>
#include <iostream>
#include <cstdint>
#include <vector>
#include <string>
#include <complex>
#include <bitset>
#include <queue>
#include <deque>
#include <stack>
#include <utility>
#include <set>
#include <map>
#include <unordered_set>
#include <unordered_map>
#include <regex>
#endif // !defined(__clang__) && defined(__GNUG__)
#include <boost/lexical_cast.hpp>
#include <boost/algorithm/string.hpp>
#include <boost/multi_array.hpp>
#include <boost/optional.hpp>
#include <boost/math/common_factor_rt.hpp>
using namespace std;
/*
O(n log log n) 10
*/
template<typename T>
std::vector<T> sieve(T n)
{
std::vector<T> primes;
std::vector<bool> is_prime(n, true);
is_prime[0] = is_prime[1] = false;
for (T i = 2; i <= n; ++i) {
if (is_prime[i]) {
primes.push_back(i);
for (T j = 2 * i; j <= n; j += i) {
is_prime[j] = false;
}
}
}
return primes;
}
/**
*/
template<typename T>
std::map<T, size_t>&
factor( T n, const std::vector<T>& primes, std::map<T, size_t>& ret) {
auto f = primes.begin();
while (n > 1) {
while (n % *f == 0) {
ret[*f] = ret[*f] + 1;
n /= *f;
}
++f;
}
return ret;
}
int main()
{
int64_t N;
std::cin >> N;
for (int64_t i = 3; i <= sqrt(N); ++i) {
if (N % i == 0) {
std::cout << i << std::endl;
return 0;
}
}
if (N % 2 == 0 && N / 2 != 2) {
std::cout << N/2 << std::endl;
}
else {
std::cout << N << std::endl;
}
return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0