NOI.AC

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#208221	#3759. 七	jaylan	100	2ms	1196kb	C++11	360b	2024-08-02 08:43:59	2024-08-02 12:00:55

answer

#include <bits/stdc++.h>

using namespace std;
#define mod 998244353
#define int long long

int n;

int fstpw(int a, int b) {
	int ans = 1;
	while (b) {
		if (b % 2 == 1) ans = ans * a % mod;
		b /= 2;
		a = a * a % mod;
	}
	return ans;
}

signed main() {
	cin >> n;
	cout << (fstpw(10, n) - fstpw(9, n) + mod) % mod << endl;
	return 0;
}

Source code, Language: C++11

Details

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

Test #1:

score: 10

Accepted

time: 0ms

memory: 1196kb

input:

output:

result:

ok single line: '40951'

Test #2:

score: 10

Accepted

time: 1ms

memory: 1192kb

input:

output:

result:

ok single line: '468559'

Test #3:

score: 10

Accepted

time: 0ms

memory: 1196kb

input:

output:

804269613

result:

ok single line: '804269613'

Test #4:

score: 10

Accepted

time: 0ms

memory: 1192kb

input:

output:

564026970

result:

ok single line: '564026970'

Test #5:

score: 10

Accepted

time: 0ms

memory: 1196kb

input:

output:

11325516

result:

ok single line: '11325516'

Test #6:

score: 10

Accepted

time: 0ms

memory: 1192kb

input:

output:

103114180

result:

ok single line: '103114180'

Test #7:

score: 10

Accepted

time: 0ms

memory: 1196kb

input:

987654321

output:

199913509

result:

ok single line: '199913509'

Test #8:

score: 10

Accepted

time: 0ms

memory: 1196kb

input:

999999999

output:

107253766

result:

ok single line: '107253766'

Test #9:

score: 10

Accepted

time: 1ms

memory: 1192kb

input:

938281736

output:

654499906

result:

ok single line: '654499906'

Test #10:

score: 10

Accepted

time: 0ms

memory: 1192kb

input:

837271623

output:

48926228

result:

ok single line: '48926228'

Extra Test:

score: 0

Extra Test Passed