ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#208383 | #3759. 七 | Yhlms | 100 | 1ms | 1248kb | C++11 | 1.0kb | 2024-08-02 11:53:14 | 2024-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