Advertisement
Guest User

Untitled

a guest
Mar 20th, 2019
82
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.25 KB | None | 0 0
  1. /// Mygo
  2.  
  3. #include <bits/stdc++.h>
  4.  
  5. using namespace std;
  6.  
  7. ifstream fin("mygo.in");
  8. ofstream fout("mygo.out");
  9. const int MOD = 666013;
  10. int a[10],s,sol,c[1001][1001];
  11. void solve()
  12. {
  13. int nr=1,n=s;
  14. for(int i=0; i<9; i++)
  15. {
  16. nr=1LL*nr*c[n][a[i]]%MOD;
  17. n-=a[i];
  18. }
  19. sol=(sol+nr)%MOD;
  20. }
  21. int main()
  22. {
  23. for(int i=0; i<=9; i++)
  24. {
  25. fin>>a[i];
  26. s+=a[i];
  27. }
  28. s--;
  29. for(int i=0; i<=s; i++)
  30. c[i][0]=c[i][i]=1;
  31. for(int n=2; n<=s; n++)
  32. for(int k=1; k<n; k++)
  33. c[n][k]=(c[n-1][k]+c[n-1][k-1])%MOD;
  34. for(int i=1; i<=9; i++)
  35. if(a[i])
  36. {
  37. a[i]--;
  38. solve();
  39. a[i]++;
  40. }
  41. fout<<sol;
  42. return 0;
  43. }
  44.  
  45.  
  46. /// search
  47.  
  48. int IndexOf(char s[], char ch)
  49. {
  50. for(int i=0; s[i]!=NULL; i++)
  51. if(s[i]==ch)
  52. return i;
  53. return -1;
  54. }
  55. int LastIndexOf(char s[], char ch)
  56. {
  57. int aux=-1;
  58. for(int i=0; s[i]!=NULL; i++)
  59. if(s[i]==ch)
  60. aux=i;
  61. return aux;
  62. }
  63. int NthIndex(char s[], char ch, int k)
  64. {
  65. for(int i=0; s[i]!=NULL ; i++)
  66. if(s[i]==ch)
  67. {
  68. k--;
  69. if(!k)
  70. return i;
  71. }
  72. return -1;
  73. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement