fork download
copy 
  1. #include <iostream>
  2. #include<string>
  3. using namespace std;
  4. #define MOD 1000000007
  5. int main() {
  6. 	int t,p=0;
  7. 	cin>>t;
  8. 	string s;
  9. 	while(t--)
  10. 	{
  11. 		cin>>s;
  12. 		int numb[11];
  13. 		for(int i=0;i<11;i++)
  14. 		numb[i]=0;
  15. 		int j=-1,sum=0,temp,k;
  16. 		while(s[++j]!='\0')
  17. 		{
  18. 			k=s[j]-48;
  19. 			temp=k;
  20. 			while(k--)
  21. 			{
  22. 				numb[temp]=(numb[temp]+numb[k])%MOD;
  23. 			}
  24. 			numb[temp]++;
  25. 		}
  26. 		for(int i=0;i<11;i++)
  27. 		sum=(sum+numb[i])%MOD;
  28. 		cout<<"Case "<<p+1<<": "<<sum<<endl;
  29. 		p++;
  30. 	}
  31. 	return 0;
  32. }
Success #stdin #stdout 0s 3476KB
comments (?)
stdin
copy 
3
4
5
7598
stdout
copy 
Case 1: 1
Case 2: 1
Case 3: 8
https://ideone.com/R1u4Yf
language:
C++ (gcc 8.3)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!