fork download
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. // Complete the substrings function below.
  6. int substrings(string n) {
  7. int len=n.length();
  8. long long int dp[len];
  9. dp[0]=n[0]-'0';
  10. for(int i=1;i<len;i++){
  11. dp[i]=((i+1)*(n[i]-'0') + 10*(dp[i-1]));
  12. }
  13. int sum=0;
  14. for(int i=0;i<len;i++){sum+=dp[i];
  15. sum=sum%1000000007;
  16. }
  17. //cout<<sum<<endl;
  18. return sum;
  19.  
  20. }
  21.  
  22. int main()
  23. {
  24. ofstream fout(getenv("OUTPUT_PATH"));
  25.  
  26. string n;
  27. getline(cin, n);
  28.  
  29. int result = substrings(n);
  30.  
  31. fout << result << "\n";
  32.  
  33. fout.close();
  34.  
  35. return 0;
  36. }
  37.  
Success #stdin #stdout 0s 4440KB
stdin
972698438521
stdout
Standard output is empty