UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#208383#3759. 七Yhlms1001ms1248kbC++111.0kb2024-08-02 11:53:142024-08-02 12:15:50

answer

#include <bits/stdc++.h>
using namespace std;
#define int long long
//fixed << setprecision()
const int mod = 998244353;
int n;
int ans = 0;

long long binpow(long long a, long long b, long long m) 
{
	a %= m;
	long long res = 1;
    while (b > 0) 
	{
	    if (b & 1) res = res * a % m;
	    a = a * a % m;
	    b >>= 1;
  	}
  	return res;
}

/*
map<pair<int, int>, int> ccc;
map<pair<int, int>, bool> ccf;

int c(int n, int m)
{
	
	
	if(!ccf[{n, m}])
	{
		if(m == 0)
		{
			ccc[{n, m}] = 0;
		}
		else if(n == 0)
		{
			ccc[{n, m}] = 0;
		}
		else if(n == 1 && m == 1)
		{
			ccc[{n, m}] = 1;
		}
		else
		{
			ccc[{n, m}] = (c(n - 1, m) + c(n - 1, m - 1)) % mod;
		}
		ccf[{n, m}] = true;
	}
	return ccc[{n, m}];
}
*/
signed main()
{
	ios::sync_with_stdio(false);
	cin >> n;
	
	if(n == 1)
	{
		cout << 1 << endl;
		return 0;
	}
	
	int ans = 1;
	ans = binpow(10, n, mod);

	int kkk = mod - binpow(9, n, mod);
	cout << (ans + kkk) % mod << endl;
	

	return 0;
}

Details

小提示:点击横条可展开更详细的信息

Test #1:

score: 10
Accepted
time: 0ms
memory: 1244kb

input:

5

output:

40951

result:

ok single line: '40951'

Test #2:

score: 10
Accepted
time: 0ms
memory: 1244kb

input:

6

output:

468559

result:

ok single line: '468559'

Test #3:

score: 10
Accepted
time: 0ms
memory: 1244kb

input:

55555

output:

804269613

result:

ok single line: '804269613'

Test #4:

score: 10
Accepted
time: 0ms
memory: 1244kb

input:

66666

output:

564026970

result:

ok single line: '564026970'

Test #5:

score: 10
Accepted
time: 0ms
memory: 1244kb

input:

77777

output:

11325516

result:

ok single line: '11325516'

Test #6:

score: 10
Accepted
time: 0ms
memory: 1244kb

input:

99999

output:

103114180

result:

ok single line: '103114180'

Test #7:

score: 10
Accepted
time: 0ms
memory: 1248kb

input:

987654321

output:

199913509

result:

ok single line: '199913509'

Test #8:

score: 10
Accepted
time: 1ms
memory: 1248kb

input:

999999999

output:

107253766

result:

ok single line: '107253766'

Test #9:

score: 10
Accepted
time: 0ms
memory: 1244kb

input:

938281736

output:

654499906

result:

ok single line: '654499906'

Test #10:

score: 10
Accepted
time: 0ms
memory: 1248kb

input:

837271623

output:

48926228

result:

ok single line: '48926228'

Extra Test:

score: 0
Extra Test Passed