fork download
copy 
  1. #include<iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main(){
  6. 	string a;
  7. 	int n;
  8. 	cin>>a>>a;
  9. 	n=a.length(); 
  10. 	int v[n],v1[n],v2[2*n+1];
  11. 	for(int i=0;i<n;i++)
  12. 	{
  13. 		v[i]=a[i];
  14. 		v1[i]=a[i];
  15. 	}
  16. 	v1[n-1]--;
  17. 	for(int i=n-1;i>0;i--)
  18. 	{
  19. 		if(v1[i<0])
  20. 		{
  21. 			v1[i-1]--;
  22. 			v1[i]+=10;
  23. 		}
  24. 	}
  25. 	for(int i=0;i<2*n+1;i++)
  26. 	{
  27. 		v2[i]=0;
  28. 	}
  29. 	for(int i=n-1;i>=0;i--)
  30. 	{
  31. 		for(int j=n-1;j>=0;j--)
  32. 		{
  33. 			v2[j+i+2]+=2*v1[j]*v[i];
  34. 		}
  35. 		for(int i=2*n;i>0;i--)
  36. 		{
  37. 			v2[i-1]+=v2[i]/10;
  38. 			v2[i]=v2[i]%10;
  39. 		}
  40. 	}
  41. 	n=2*n+1;
  42. 	int t=0;
  43. 	for(t;a[t]==0;t++){}//測出第幾位開始不為0 
  44. 	for(int i=t;i<n;i++)
  45. 	{
  46. 		cout<<v2[i];
  47. 	}
  48. 	cout<<endl;
  49.  
  50.  
  51.  
  52. 	return 0;
  53. }
  54.  
  55.  
Success #stdin #stdout 0s 4236KB
comments (?)
stdin
copy 
3
5
stdout
copy 
5512
https://ideone.com/BB14qs
language:
C++ (gcc 8.3)
created:
4 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!