結果
| 問題 | No.300 平方数 |
| ユーザー |
 albicilla
|
| 提出日時 | 2015-12-01 08:39:49 |
| 言語 | C++11 (gcc 13.3.0) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 1,647 bytes |
| コンパイル時間 | 1,543 ms |
| コンパイル使用メモリ | 166,300 KB |
| 実行使用メモリ | 307,484 KB |
| 最終ジャッジ日時 | 2024-09-14 06:39:54 |
| 合計ジャッジ時間 | 4,021 ms |
|
ジャッジサーバーID （参考情報） |
judge3 / judge2 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | AC | 2 ms
13,764 KB |
| testcase_01 | AC | 2 ms
6,944 KB |
| testcase_02 | TLE | - |
| testcase_03 | -- | - |
| testcase_04 | -- | - |
| testcase_05 | -- | - |
| testcase_06 | -- | - |
| testcase_07 | -- | - |
| testcase_08 | -- | - |
| testcase_09 | -- | - |
| testcase_10 | -- | - |
| testcase_11 | -- | - |
| testcase_12 | -- | - |
| testcase_13 | -- | - |
| testcase_14 | -- | - |
| testcase_15 | -- | - |
| testcase_16 | -- | - |
| testcase_17 | -- | - |
| testcase_18 | -- | - |
| testcase_19 | -- | - |
| testcase_20 | -- | - |
| testcase_21 | -- | - |
| testcase_22 | -- | - |
| testcase_23 | -- | - |
| testcase_24 | -- | - |
| testcase_25 | -- | - |
| testcase_26 | -- | - |
| testcase_27 | -- | - |
| testcase_28 | -- | - |
| testcase_29 | -- | - |
| testcase_30 | -- | - |
| testcase_31 | -- | - |
| testcase_32 | -- | - |
| testcase_33 | -- | - |
| testcase_34 | -- | - |
| testcase_35 | -- | - |
| testcase_36 | -- | - |
| testcase_37 | -- | - |
| testcase_38 | -- | - |
| testcase_39 | -- | - |
| testcase_40 | -- | - |
| testcase_41 | -- | - |
| testcase_42 | -- | - |
| testcase_43 | -- | - |
| testcase_44 | -- | - |
| testcase_45 | -- | - |
ソースコード
#include "bits/stdc++.h"
using namespace std;
typedef long long ll;
typedef long double ld;
#define mp make_pair
#define pb push_back
#define FOR(i,a,x) for(int i=(a);i<(x);i++)
#define rep(i,n) FOR(i,0,n)
#define xFOR(i,a,x) for(int i=(a);i<=(x);i++)
#define sor(v) sort(v.begin(),v.end())
#define rev(s) reverse(s.begin(),s.end())
#define lb(vec,a) lower_bound(vec.begin(),vec.end())
#define ub(vec,a) upper_bound(vec.begin(),vec.end())
#define uniq(vec) vec.erace(unique(vec.begin(),vec.end(),vec.end))
#define mp1(a,b,c) P1(a,P(b,c))
#define all(x) (x).begin(),(x).end()
#define debug(X) cout<<"["<<#X<<"]"<<X<<endl;
inline bool cheak(int x, int y, int xMax, int yMax) { return x >= 0 && y >= 0 && xMax > x && yMax > y; }
inline int toInt(string s) { int v; istringstream sin(s); sin >> v; return v; }
template<typename T> inline string toString(const T &a) { ostringstream oss; oss << a; return oss.str(); }
template<class T> inline T sqr(T x) { return x*x; }
const int dx[8] = { 1, 0, -1, 0, 1, 1, -1, -1 }, dy[8] = { 0, -1, 0, 1, -1, 1, -1, 1 };
//const int mod = 1000000007;
const int INF = 1e9;
const int NIL = -1;
#define MAX_N 10010
#define MAX_K 100
#define MAX_V 10000
ll i, n, ans=1;
bool is_sosuu(ll t) {
for (int i = 2; i*i <= t; i++) {
if (t%i == 0)return false;
}
return true;
}
//素因数分解
map<int, int>res;
map<int, int> prime_factor(int n) {
for (int i = 2; i*i <= n; i++) {
while (n%i == 0) {
++res[i];
n /= i;
}
}
if (n != 1)res[n] = 1;
return res;
}
int main() {
cin >> n;
prime_factor(n);
for (int i = 0; i*i < n; i++) {
if (res[i] % 2 == 1)ans *= i;
}
cout << ans << endl;
}