Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- #define LL long long
- #define N ((int)6e4 + 5)
- #define MOD ((int)998244353 + 0)
- #define MAX ((int)1e9 + 7)
- #define MAXL ((ll)1e18 + 7)
- #define MAXP ((int)1e3 + 7)
- #define thr 1e-8
- #define pi acos(-1) /// pi = acos ( -1 )
- #define fastio ios_base::sync_with_stdio(false),cin.tie(NULL)
- #define endl "\n"
- using namespace std;
- int main()
- {
- string num;
- cin>>num;
- int n = num.length;
- int ans = 0;
- for(int i = 0 ; i < n ; i++){
- int digit = num[i] - '0';
- int left = i+1 , right = n - i - 1;
- ans += 1LL*left * digit % MOD * ( BigMod(10 , right + 1) - 1 + MOD) % MOD * BigMod(9 , MOD-2) % MOD;
- ans %= MOD;
- }
- cout<<ans<<endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement