問題一覧 > 通常問題

No.2425 Power Range GCD

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 205
作問者 : simasima_71 / テスター : 0214sh7 noya2 Kak1_n0_tane 👑 potato167 tassei903 👑 ramdos ponjuice
7 ProblemId : 10005 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2023-08-14 18:12:28

問題文

gcd⁡(LL,(L+1)L+1,…,RR)\gcd( L^L , (L+1)^{L+1} , \ldots , R^R ) を計算してください。

入力

L RL\ R

  • 1≤L<R≤2×1051\leq L < R \leq 2 \times 10^5
  • 入力は全て整数

出力

答えを出力してください。

サンプル

サンプル1
入力
1 3
出力
1

gcd⁡(11,22,33)=1\gcd(1^1,2^2,3^3)=1です。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。