結果
問題 | No.1407 Kindness |
ユーザー |
![]() |
提出日時 | 2021-02-26 21:33:47 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 6 ms / 2,000 ms |
コード長 | 701 bytes |
コンパイル時間 | 149 ms |
コンパイル使用メモリ | 33,024 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-02 14:07:09 |
合計ジャッジ時間 | 1,117 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 36 |
ソースコード
#include <stdio.h>#include <string.h>#define MOD 1000000007char x[100010];int y[100010];long long int sum[100010],sum2[100010];int main(){scanf("%s",x+1);int a = strlen(x+1);for(int i=1;i<=a;i++) y[i] = x[i]-'0';sum[a+1] = 1;for(int i=a;i>=1;i--){sum[i] = 45*sum[i+1];sum[i]%=MOD;}for(int i=a;i>=1;i--) sum2[i] = sum2[i+1] + sum[i], sum2[i]%=MOD;long long int ans = 0;long long int C = 1;for(int i=1;i<=a;i++){long long int t = (C*sum[i+1])%MOD;t *= (y[i]*(y[i]-1)/2);t %= MOD;ans += t;ans %= MOD;C *= y[i];C %= MOD;}long long int temp = 1;for(int i=1;i<=a;i++) temp *= y[i], temp%=MOD;printf("%lld\n",(ans+sum2[2]+temp)%MOD);}