結果

問題 No.2128 Round up!!
ユーザー 👑 ygussany
提出日時 2022-11-18 22:56:40
言語 C
(gcc 13.3.0)
結果
AC  
実行時間 98 ms / 2,000 ms
コード長 794 bytes
コンパイル時間 1,318 ms
コンパイル使用メモリ 29,056 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-09-20 03:24:50
合計ジャッジ時間 1,707 ms
ジャッジサーバーID
(参考情報)
judge1 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 12
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <stdio.h>
const int Mod = 998244353;
long long gcd(long long a, long long b)
{
if (a == 0) return b;
else return gcd(b % a, a);
}
int solve(long long X, long long A, long long B)
{
if (A == B) {
if (X % A == 0) return 1;
else return 2;
} else if (A > B) {
A ^= B;
B ^= A;
A ^= B;
}
long long G = gcd(A, B), L = A / G, ans = 1, Y = (X + A - 1) / A * A, Z = (X + B - 1) / B * B;
if (Y <= Z || X == Z) {
if (X != Y) {
ans++;
X = Y;
}
}
Z = (X + B - 1) / B * B;
if (X == Z) return ans;
ans++;
X = Z / B;
Y = (X + L - 1) / L * L;
ans += (Y - X) * 2;
return ans % Mod;
}
int main()
{
int T;
long long X, A, B;
scanf("%d", &T);
while (T--) {
scanf("%lld %lld %lld", &X, &A, &B);
printf("%d\n", solve(X, A, B));
}
fflush(stdout);
return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0