提出 #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
結果
AC × 1
AC × 10
セット名 テストケース
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