提出 #53673923
ソースコード 拡げる
/*
* /$$ /$$
* |__/ |__/
* /$$$$$$$$ /$$ /$$$$$$$$ /$$ /$$$$$$
* |____ /$$/| $$|____ /$$/| $$ /$$__ $$
* /$$$$/ | $$ /$$$$/ | $$| $$ \ $$
* /$$__/ | $$ /$$__/ | $$| $$ | $$
* /$$$$$$$$| $$ /$$$$$$$$| $$| $$$$$$$
* |________/|__/|________/|__/ \____ $$
* | $$
* | $$
* |__/
*/
//hj23308保佑我
//Missile保佑我
/*
* 醒了在梦里挣扎,不觉黯淡了朝霞
*/
/*
* 我很高兴你没有忘了我,但是我现在更希望你已经忘了我了。
* 希望在你的记忆中,我只是尘土一撮,从你的全世界路过,然后四散飞扬不留下一点痕迹,而你要不回头的往前走。
* 我更希望我只是从你的全世界路过,只是路过
*/
/*
* 只是我在十字路口守了太久,守到黄沙如雨掩埋一切痕迹,才发现自己等的人已经离开了。
*/
/*
* 听我的 别回头 回头就可能会泪流满面,会被黄沙掩埋,所以即使痛苦也要向前走
*/
/*
* Go Fucking Lionel Andrés Messi
*/
#include<bits/stdc++.h>
using namespace std;
const int MOD=998244353;
int t,A,B,C;
long long Ksm(long long u,long long k)
{
long long Ans=1;
while(k)
{
if(k&1) Ans=Ans*u%MOD;
u=u*u%MOD;
k/=2;
}
return Ans;
}
long long Inv(long long u)
{
return Ksm(u,MOD-2);
}
long long Pre(long long u)
{
return u*(u+1)%MOD*Inv(2)%MOD;
}
int main()
{
// freopen(".in","r",stdin);
// freopen(".out","w",stdout);
std::ios::sync_with_stdio(false);
cin.tie(0),cout.tie(0);
cin>>t;
while(t--)
{
cin>>A>>B>>C;
if(A<B) swap(A,B);
long long Ans=0;
if(A==B)
{
Ans=(Pre(Ksm(10,B)-1)-Pre(Ksm(10,B-1)-1)+MOD-Pre(Ksm(10,B-1)-1)+MOD)%MOD;
}
else Ans=(Pre(Ksm(10,B)-1)-Pre(Ksm(10,B-1)-1)+MOD)%MOD;
// cout<<"Ans:"<<Ans<<"\n";
if(A+1==C)
{
cout<<Ans<<"\n";
continue;
}
if(A==C)
{
long long As=9*Ksm(10,A-1)%MOD,Bs=9*Ksm(10,B-1)%MOD;
cout<<(As*Bs%MOD-Ans+MOD)%MOD<<"\n";
continue;
}
cout<<0<<"\n";
}
return 0;
}
/*
1
2 1 2
*/
提出情報
| 提出日時 | |
|---|---|
| 問題 | B - 1 + 6 = 7 |
| ユーザ | Ziziq |
| 言語 | C++ 20 (gcc 12.2) |
| 得点 | 600 |
| コード長 | 2172 Byte |
| 結果 | AC |
| 実行時間 | 137 ms |
| メモリ | 3532 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 600 / 600 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | 01-sample-01.txt |
| All | 01-sample-01.txt, 02-min-01.txt, 03-max-01.txt, 04-rand-A-01.txt, 05-rand-B-01.txt, 06-rand-C-01.txt, 06-rand-C-02.txt, 06-rand-C-03.txt, 06-rand-C-04.txt, 07-near-01.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 01-sample-01.txt | AC | 1 ms | 3392 KiB |
| 02-min-01.txt | AC | 40 ms | 3392 KiB |
| 03-max-01.txt | AC | 67 ms | 3348 KiB |
| 04-rand-A-01.txt | AC | 107 ms | 3344 KiB |
| 05-rand-B-01.txt | AC | 73 ms | 3364 KiB |
| 06-rand-C-01.txt | AC | 74 ms | 3352 KiB |
| 06-rand-C-02.txt | AC | 108 ms | 3420 KiB |
| 06-rand-C-03.txt | AC | 103 ms | 3532 KiB |
| 06-rand-C-04.txt | AC | 137 ms | 3364 KiB |
| 07-near-01.txt | AC | 92 ms | 3416 KiB |