結果
問題 |
No.300 平方数
|
ユーザー |
![]() |
提出日時 | 2017-09-29 08:43:09 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 18 ms / 1,000 ms |
コード長 | 864 bytes |
コンパイル時間 | 768 ms |
コンパイル使用メモリ | 79,928 KB |
実行使用メモリ | 11,144 KB |
最終ジャッジ日時 | 2024-11-15 19:35:53 |
合計ジャッジ時間 | 2,191 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 43 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:43:17: warning: iteration 999998 invokes undefined behavior [-Waggressive-loop-optimizations] 43 | if ( A[i]%2 ) { ans *= i; } | ~~~^ main.cpp:41:30: note: within this loop 41 | for ( long long i = 2; i <= 1000000; i++ ) { | ~~^~~~~~~~~~
ソースコード
#include <iostream> #include <vector> #include <string> #include <cstring> #include <math.h> #include <cmath> #include <limits.h> #include <map> #include <set> #include <queue> #include <algorithm> #include <functional> #include <stdio.h> using namespace std; long long MOD = 1000000007; long long A[1000000] = {0}; int main() { long long X; cin >> X; long long x = X; for ( long long i = 2; i*i <= x; i++ ) { int j = 0; while ( X%i == 0 ) { X /= i; j++; } A[i] = j; if ( X == 1 ) { break; } } long long ans = 1; for ( long long i = 2; i <= 1000000; i++ ) { // if ( A[i] ) { cout << i << " " << A[i] << endl; } if ( A[i]%2 ) { ans *= i; } } ans *= X; cout << ans << endl; return 0; }