結果
問題 | No.2425 Power Range GCD |
ユーザー |
|
提出日時 | 2023-08-18 21:25:51 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 895 bytes |
コンパイル時間 | 2,832 ms |
コンパイル使用メモリ | 182,444 KB |
最終ジャッジ日時 | 2025-02-16 09:35:01 |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 31 |
ソースコード
#include <iostream>#include <vector>#include <iomanip>#include <algorithm>#include <map>#include <cmath>#include <bitset>#include <string>#include <queue>#include <stack>#include <set>#include <tuple>#include <atcoder/all>#include <sstream> // std::stringstream#include <regex>#include <fstream>using namespace atcoder;using mint = modint998244353;//using mint = modint1000000007;using namespace std;using ll = long long;static const double pi = 3.141592653589793;const int INF = (1 << 29);const ll mod = 998244353;// ifstream ifs(""); ファイルはワークスペースのトップにおくtemplate<class T> void print(T& a){cout<<a<<'\n';}int gcd(int a,int b){if(b==0) return a;return gcd(b,a%b);}int main() {int l,r;cin >> l >> r;int ret = l;for(int i=l;i<=r;i++){ret = gcd(ret,i);}cout << ret << endl;}