ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#208287 | #3759. 七 | Chenzihan0826 | 100 | 1ms | 1196kb | C++11 | 333b | 2024-08-02 09:35:17 | 2024-08-02 12:07:50 |
answer
#include<bits/stdc++.h>
#define int long long
using namespace std;
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;
}
详细
小提示:点击横条可展开更详细的信息
Test #1:
score: 10
Accepted
time: 0ms
memory: 1196kb
input:
5
output:
40951
result:
ok single line: '40951'
Test #2:
score: 10
Accepted
time: 0ms
memory: 1192kb
input:
6
output:
468559
result:
ok single line: '468559'
Test #3:
score: 10
Accepted
time: 0ms
memory: 1192kb
input:
55555
output:
804269613
result:
ok single line: '804269613'
Test #4:
score: 10
Accepted
time: 0ms
memory: 1196kb
input:
66666
output:
564026970
result:
ok single line: '564026970'
Test #5:
score: 10
Accepted
time: 0ms
memory: 1192kb
input:
77777
output:
11325516
result:
ok single line: '11325516'
Test #6:
score: 10
Accepted
time: 1ms
memory: 1196kb
input:
99999
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