結果
| 問題 |
No.442 和と積
|
| コンテスト | |
| ユーザー |
norioc
|
| 提出日時 | 2020-03-27 00:58:43 |
| 言語 | D (dmd 2.109.1) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 1,000 ms |
| コード長 | 494 bytes |
| コンパイル時間 | 1,618 ms |
| コンパイル使用メモリ | 176,040 KB |
| 実行使用メモリ | 6,944 KB |
| 最終ジャッジ日時 | 2024-06-22 05:47:59 |
| 合計ジャッジ時間 | 2,436 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 18 |
ソースコード
import std;
T gcd(T)(T a, T b) {
if (b == 0) return a;
return gcd(b, a % b);
}
long calc(long a, long b) {
long g = gcd(a, b);
return g * gcd(a/g + b/g, g);
}
void main() {
long a, b; scan(a, b);
writeln(calc(a, b));
}
void scan(T...)(ref T a) {
string[] ss = readln.split;
foreach (i, t; T) a[i] = ss[i].to!t;
}
T read(T)() { return readln.chomp.to!T; }
T[] reads(T)() { return readln.split.to!(T[]); }
alias readint = read!int;
alias readints = reads!int;
norioc