提出 #54367543

---

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

#define FOR(i, a, n) for (int i = a; i < (int)n; i++)
#define REP(i, n) FOR(i, 0, n)
#define ALL(x) begin(x), end(x)
using lli = long long int;


lli M = 998244353;
lli N;

lli addm(lli a, lli b) {
  return (a + b) % M;
}

lli subm(lli a, lli b) {
  return (a + M - b) % M;
}

lli mulm(lli a, lli b) {
  return (a * b) % M;
}

lli inv(lli a, lli p) {
  return (a == 1 ? 1 : (1 - p * inv(p % a, a)) / a + p);
}

lli divm(lli a, lli b) {
  return mulm(a, inv(b, M));
}

template <typename T>
inline constexpr typename std::enable_if<std::is_integral<T>::value, T>::type
ipowm(T x, std::size_t N, T M, T res = 1) {
  return N < 1 ? res : ipowm((x * x) % M, N/2, M, (N&1) ? ((res * x) % M) : res);
}

int keta(lli x) {
  return to_string(x).size();
}


int main() {
  cin >> N;

  lli K = keta(N);
  lli k10 = ipowm(10LL, K, M);
  lli numer = subm(ipowm(k10, N, M), 1LL);
  lli denom = subm(k10, 1LL);
  cout << mulm(N, divm(numer, denom)) << endl;


  return 0;
}

提出情報

ジャッジ結果