結果
問題 | No.2425 Power Range GCD |
ユーザー |
![]() |
提出日時 | 2024-03-25 20:27:47 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,990 bytes |
コンパイル時間 | 1,107 ms |
コンパイル使用メモリ | 109,124 KB |
最終ジャッジ日時 | 2025-02-20 13:48:07 |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 31 |
ソースコード
#define _USE_MATH_DEFINES#include <iostream>#include <string>#include <algorithm>#include <vector>#include <queue>#include <math.h>#include <cmath>#include <stack>#include <map>#include <set>#include <numeric>#include <iomanip>#include <climits>#include <functional>#include <cassert>#include <tuple>using namespace std;using ll = long long;int L, R;//ll mod = 998244353;// //ループの回数は適宜修正// ll power(ll a, ll b, ll m) {// ll p = a, ans = 1;// for(int i = 0; i < 60; i++) {// ll wari = (1LL << i);// if((b / wari) % 2 == 1) {// ans = (ans * p) % m;// }// p = (p * p) % m;// }// return ans;// }// int main() {// cin >> L >> R;// vector<map<int,int>> vecmp(202020);// vector<int> pcnt(202020, 0);// for(int i = L; i <= R; ++i) {// int tmp = i;// for(int j = 2; j*j <= i; ++j) {// int cnt = 0;// while(tmp%j == 0) {// cnt++;// tmp /= j;// }// if(cnt != 0) {// vecmp[i][j] = cnt*i;// pcnt[j]++;// }// if(tmp == 1) break;// }// if(tmp != 1) {// vecmp[i][tmp] = i;// pcnt[tmp]++;// }// }// for(int i = L; i <= R; ++i) {// cout << "i:" << i << endl;// for(auto [k,v] : vecmp[i]) {// cout << "k,v:" << k << " " << v << endl;// }// }// map<int,int> gcdmp;// for(auto [k,v] : vecmp[L]) {// if(pcnt[k] == R-L+1) gcdmp[k] = v;// }// for(int i = L+1; i <= R; ++i) {// for(auto [k, v] : vecmp[i]) {// if(pcnt[k] == R-L+1) gcdmp[k] = min(gcdmp[k], v);// }// }// ll ans = 1;// for(auto [k, v] : gcdmp) ans *= power(k,v,mod);// cout << ans << endl;// }int main() {cin >> L >> R;cout << 1 << endl;}