NOI.AC

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#208272	#3759. 七	Chenzihan0826	100	1ms	1196kb	C++11	350b	2024-08-02 09:24:13	2024-08-02 12:06:20

answer

#include<bits/stdc++.h>
#define	int	long long
using namespace std;
//60分暴力A题
int ans,mod=998244353;
int quick_pow(int d,int m)
{
	int a=1,p=d;
	while(m>0)
	{
		if(m%2==1)a*=p,a%=mod;
		m/=2;
		p*=p;p%=mod;
	}
	return a;
}
signed main()
{
	int n;
	cin>>n;
	cout<<(mod+quick_pow(10,n)-quick_pow(9,n))%mod;
	return 0;
}

源文件, 语言: C++11

详细

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

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: 1192kb

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: 1192kb

input:

999999999

output:

107253766

result:

ok single line: '107253766'

Test #9:

score: 10

Accepted

time: 0ms

memory: 1196kb

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