No.1510 Simple Integral
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 20
作問者 :
遭難者
/ テスター :
oliverx3
magsta
yuto1115
タグ : / 解いたユーザー数 20
作問者 :
![遭難者](https://pbs.twimg.com/profile_images/1386153038851633163/4Wt8y5L0.jpg)
![magsta](https://pbs.twimg.com/profile_images/1395295871164510208/PVWdksPm.jpg)
問題文最終更新日: 2023-07-11 20:17:36
問題文
個の正整数からなる数列 が与えられます。
を求めてください。 ただし、この値は有理数であることが証明できるので、注記で述べるように で出力してくだい。注記
有理数を出力する際は、まずその有理数を分数 で表してください。ここで、 は整数であり、 は で割り切れてはなりません (この問題の制約下で、そのような表現は必ず可能です) 。そして、 を満たすような 以上 未満の唯一の整数 を出力してください。制約
入力
出力
答えを で出力してください。
サンプル
サンプル1
入力
1 1
出力
1
です。
サンプル2
入力
2 2 1
出力
166374059
です。 を満たす 未満の正整数 は のみなので、 を出力してください。
サンプル3
入力
5 3 14 159 265 358
出力
229199064
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。