結果
問題 | No.894 二種類のバス |
ユーザー |
![]() |
提出日時 | 2019-09-27 22:44:24 |
言語 | JavaScript (node v23.5.0) |
結果 |
AC
|
実行時間 | 66 ms / 1,000 ms |
コード長 | 474 bytes |
コンパイル時間 | 64 ms |
コンパイル使用メモリ | 6,692 KB |
実行使用メモリ | 41,204 KB |
最終ジャッジ日時 | 2024-10-13 01:25:40 |
合計ジャッジ時間 | 1,926 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
const stdin = require("fs").readFileSync("/dev/stdin", "UTF8"); const [t, a, b] = stdin.split(/\s/).filter(x=>x).map(x=>BigInt(x)); function gcd(a, b) { function gcd_core(a, b) { return b ? gcd_core(b, a % b) : a; } return a > b ? gcd_core(a, b) : gcd_core(b, a); } const g = gcd(a, b); const l = a * b / g; const bus1 = (t + a - 1n) / a; const bus2 = (t + b - 1n) / b; const busomni = (t + l - 1n) / l; console.log((bus1 + bus2 - busomni).toString());