Submission #16807370

Source Code Expand

#include <iostream>
#include <algorithm>
using namespace std;
long long n , mod = 1e9+7;
long long sol()
{
	long long a=1 ,b=1 ,c=1 ,res = 0 ,t=0;
	while(t++<n)
	{
		a = (a*10)%mod; 
		b = (b*9)%mod; 
		c = (c*8)%mod;
	} 
	b = (b*2)%mod;
	res = (a-b+mod+c)%mod;
	return res;				
}

int main() 
{	
	cin >> n;
	cout<<sol()<<'\n';
}

Submission Info

Submission Time
Task C - Ubiquity
User ck1080012
Language C++ (Clang 10.0.0)
Score 300
Code Size 351 Byte
Status AC
Exec Time 40 ms
Memory 3136 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 20
Set Name Test Cases
Sample sample00, sample01, sample02
All case03, case04, case05, case06, case07, case08, case09, case10, case11, case12, case13, case14, case15, case16, case17, case18, case19, sample00, sample01, sample02
Case Name Status Exec Time Memory
case03 AC 40 ms 3080 KiB
case04 AC 11 ms 3136 KiB
case05 AC 2 ms 3124 KiB
case06 AC 4 ms 3024 KiB
case07 AC 2 ms 3132 KiB
case08 AC 2 ms 3132 KiB
case09 AC 2 ms 3084 KiB
case10 AC 2 ms 3084 KiB
case11 AC 14 ms 3136 KiB
case12 AC 25 ms 3076 KiB
case13 AC 20 ms 3000 KiB
case14 AC 33 ms 3036 KiB
case15 AC 25 ms 3108 KiB
case16 AC 32 ms 3116 KiB
case17 AC 36 ms 3112 KiB
case18 AC 15 ms 3128 KiB
case19 AC 33 ms 2992 KiB
sample00 AC 2 ms 3000 KiB
sample01 AC 8 ms 3032 KiB
sample02 AC 29 ms 3024 KiB