NOI.AC

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#208300	#3759. 七	Allen123456hello	100	1ms	1192kb	C++11	444b	2024-08-02 09:44:03	2024-08-02 12:09:02

answer

#include <bits/stdc++.h>
using namespace std;
#pragma GCC optimize(2)
typedef long long LL;
const LL mod=998244353;
LL qpow(LL a,LL b){
    LL ans=1;a%=mod;
    while (b){
        if (b&1){ans*=a;ans%=mod;}
        a*=a;a%=mod;
        b>>=1;
    }
    return ans;
}
LL solve(LL n){
    return ((qpow(10,n)-qpow(9,n))%mod+mod)%mod;
}
int main(){
    LL n;
    scanf("%lld",&n);
    printf("%lld",solve(n));
    return 0;
}

Source code, Language: C++11

Details

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

Test #1:

score: 10

Accepted

time: 0ms

memory: 1188kb

input:

output:

result:

ok single line: '40951'

Test #2:

score: 10

Accepted

time: 0ms

memory: 1192kb

input:

output:

result:

ok single line: '468559'

Test #3:

score: 10

Accepted

time: 0ms

memory: 1188kb

input:

output:

804269613

result:

ok single line: '804269613'

Test #4:

score: 10

Accepted

time: 0ms

memory: 1188kb

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

input:

987654321

output:

199913509

result:

ok single line: '199913509'

Test #8:

score: 10

Accepted

time: 1ms

memory: 1188kb

input:

999999999

output:

107253766

result:

ok single line: '107253766'

Test #9:

score: 10

Accepted

time: 0ms

memory: 1188kb

input:

938281736

output:

654499906

result:

ok single line: '654499906'

Test #10:

score: 10

Accepted

time: 0ms

memory: 1188kb

input:

837271623

output:

48926228

result:

ok single line: '48926228'

Extra Test:

score: 0

Extra Test Passed