結果

問題 No.1407 Kindness
ユーザー akakimidoriakakimidori
提出日時 2021-02-22 20:32:58
言語 C++17(gcc12)
(gcc 12.3.0 + boost 1.87.0)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 1,070 bytes
コンパイル時間 340 ms
コンパイル使用メモリ 24,960 KB
最終ジャッジ日時 2025-01-19 03:36:56
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
main.cpp:1:10: fatal error: testlib.h: No such file or directory
    1 | #include "testlib.h"
      |          ^~~~~~~~~~~
compilation terminated.

ソースコード

diff # 

#include "testlib.h"
#include <cassert>
#include <iostream>
#include <string>

using u64 = unsigned long long int;

const int MIN_LEN = 1;
const int MAX_LEN = 100000 + 1;

int main(int argc, char** argv) {
    registerValidation(argc, argv);

    const std::string s = inf.readToken();
    inf.readEoln();
    inf.readEof();
    assert(MIN_LEN <= s.size() && s.size() <= MAX_LEN);
    assert('1' <= s[0] && s[0] <= '9');
    for (int i = 1; i < s.size(); ++i) {
        assert('0' <= s[i] && s[i] <= '9');
    }
    if (s.size() == MAX_LEN) {
        for (int i = 1; i < s.size(); ++i) {
            assert('0' == s[i]);
        }
    }

    const u64 MOD = 1000000007;
    u64 dp = 0;
    u64 sup = 1;
    for (int i = 0; i < s.size(); ++i) {
        dp = 45 * dp % MOD;
        int k = s[i] - '0';
        for (int i = 0; i < k; ++i) {
            dp = (dp + sup * i) % MOD;
        }
        sup = sup * k % MOD;
        if (i > 0) {
            dp = (dp + 45) % MOD;
        }
    }
    u64 ans = (dp + sup) % MOD;
    std::cout << ans << std::endl;
    return 0;
}
0