結果

問題 No.1899 L1 Cafe
ユーザー 👑 ygussanyygussany
提出日時 2022-03-20 11:32:35
言語 C
(gcc 12.3.0)
結果
AC  
実行時間 83 ms / 2,000 ms
コード長 822 bytes
コンパイル時間 133 ms
コンパイル使用メモリ 28,904 KB
実行使用メモリ 4,504 KB
最終ジャッジ日時 2023-08-18 20:19:32
合計ジャッジ時間 2,744 ms
ジャッジサーバーID
（参考情報） 		judge11 / judge12
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
4,504 KB
testcase_01 AC 62 ms
4,380 KB
testcase_02 AC 66 ms
4,376 KB
testcase_03 AC 31 ms
4,376 KB
testcase_04 AC 39 ms
4,376 KB
testcase_05 AC 19 ms
4,376 KB
testcase_06 AC 83 ms
4,380 KB
testcase_07 AC 46 ms
4,376 KB
testcase_08 AC 51 ms
4,376 KB
testcase_09 AC 51 ms
4,380 KB
testcase_10 AC 59 ms
4,380 KB
testcase_11 AC 53 ms
4,380 KB
testcase_12 AC 62 ms
4,384 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>

long long floor_sum(long long n, long long m, long long a, long long b)
{
	if (a >= m || b >= m) return n * (n - 1) * (a / m) / 2 + n * (b / m) + floor_sum(n, m, a % m, b % m);
	long long y = (n * a + b) / m, x = m * y - b;
	if (y == 0) return 0;
	else return (n - (x + a - 1) / a) * y + floor_sum(y, a, m, (a - x % a) % a);
}

long long solve(int N, int A, int B)
{
	int a = N + 1 - N / A * A, b = N + 1 - N / B * B;
	return (long long)(N + 1 + a) * ((N + 1 - a) / A + 1) / 2 + (long long)(N + 1 + b) * ((N + 1 - b) / B + 1) / 2 - floor_sum((N + 1 - a) / A + 1, B, A, a - 1) - ((N + 1 - a) / A + 1) - (N + 1) * 2 + 1;
}

int main()
{
	int t, T, N, A, B;
	scanf("%d", &T);
	for (t = 1; t <= T; t++) {
		scanf("%d %d %d", &N, &A, &B);
		printf("%lld\n", solve(N, A, B));
	}
	fflush(stdout);
	return 0;
}
0