結果
問題 |
No.1022 Power Equation
|
ユーザー |
|
提出日時 | 2020-04-11 16:27:08 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 871 bytes |
コンパイル時間 | 1,608 ms |
コンパイル使用メモリ | 169,000 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-19 04:21:54 |
合計ジャッジ時間 | 2,220 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 2 WA * 6 |
ソースコード
#include <bits/stdc++.h> #define rep(i,n) for (int i = 0; i < (n); i ++) using namespace std; typedef long long ll; typedef pair<ll,ll> PL; typedef pair<int,int> P; const int INF = 1e9; const ll MOD = 1e9 + 7; const vector<int> dy = {-1,0,1,0}; const vector<int> dx = {0,1,0,-1}; ll root_int(ll a,int k) { if (k == 0) return 0; int x = pow(a,1.0/k); while (pow(x,k) > a) x --; while (pow(x + 1,k) <= a) x ++; return x; } int main() { int t; cin >> t; rep(_,t) { int n; cin >> n; ll ans = n * n; for (int b = 1; b < 35;b ++) { for (int d = 1; d < 35; d ++) { if (__gcd(b,d) != 1) continue; int lim1 = max((int)root_int(n,max(b,d)),1) - 1; int lim2 = n/max(b,d); ans += lim1 * lim2; } } cout << ans << endl; } }