結果
| 問題 | No.3682 きあいのハチマキ |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2026-09-05 16:17:20 |
| 言語 | C++23 (gcc 15.3.0 + boost 1.92.0) |
| 結果 |
AC
|
| 実行時間 | 58 ms / 2,000 ms |
| + 346µs | |
| コード長 | 1,134 bytes |
| 記録 | |
| コンパイル時間 | 4,648 ms |
| コンパイル使用メモリ | 375,388 KB |
| 実行使用メモリ | 6,272 KB |
| 最終ジャッジ日時 | 2026-09-05 16:17:29 |
| 合計ジャッジ時間 | 5,420 ms |
|
ジャッジサーバーID (参考情報) |
judge2_0 / judge3_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 2 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
#if __has_include("all.hpp")
#include "all.hpp"
#else
#include <atcoder/all>
#endif
using namespace atcoder;
using mint=modint998244353;
int main(void){
int t;
cin>>t;
while(t--){
long long hc,ac,sc,hg,ag,sg;
cin>>hc>>ac>>sc>>hg>>ag>>sg;
long long shc=(hc-1)/ag,shg=(hg-1)/ac;
{
long long tmp=min(shc,shg);
shc-=tmp;
shg-=tmp;
}
if(shg==0){
mint tmp=1;
tmp*=((mint)1/10).pow(shc);
tmp/=11;
if(sc>sg){
}else if(sc<sg){
tmp*=10;
}else{
tmp+=tmp*10;
tmp/=2;
}
cout<<(1-tmp).val()<<endl;
}else{
mint tmp=1;
tmp*=((mint)1/10).pow(shg);
tmp/=11;
if(sc<sg){
}else if(sc>sg){
tmp*=10;
}else{
tmp+=tmp*10;
tmp/=2;
}
cout<<tmp.val()<<endl;
}
}
return 0;
}