結果

問題 No.141 魔法少女コバ
ユーザー ゴリポン先生
提出日時 2025-10-09 21:51:19
言語 D
(dmd 2.109.1)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 436 bytes
コンパイル時間 6,892 ms
コンパイル使用メモリ 195,752 KB
実行使用メモリ 7,720 KB
最終ジャッジ日時 2025-10-09 21:51:30
合計ジャッジ時間 6,554 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 93
権限があれば一括ダウンロードができます
コンパイルメッセージ
/home/linuxbrew/.linuxbrew/opt/dmd/include/dlang/dmd/std/numeric.d(2999): Warning: cannot inline function `std.numeric.gcdImpl!ulong.gcdImpl`

ソースコード

diff # 

module main;
// https://yukicoder.me/problems/no/141/editorial より
import std;

void main()
{
	// 入力
	long M, N;
	readln.chomp.formattedRead("%d %d", M, N);
	// 答えの計算
	long ans = 0, g = gcd(M, N);
	M /= g;
	N /= g;
	while (true) {
		if (M < N) {
			swap(M, N);
			ans++;
		} else if (N == 1) {
			ans += M - 1;
			break;
		} else {
			long d = M / N;
			M %= N;
			ans += d;
		}
	}
	// 答えの出力
	writeln(ans);
}
0