4
Your rating: None Average: 4 (1 vote)

CodeChef submission 1475 (C++ 4.0.0-8)

CodeChef submission 1475 (C++ 4.0.0-8) plaintext list. Status: AC, problem MARBLES, contest . By admin (Directi Admin), 2009-02-22 20:40:52.
  1. // Adrian Kosowski, 2004
  2.  
  3. #include <stdio.h>
  4.  
  5. #define BASE 1000000000
  6.  
  7. const long len = 10;
  8.  
  9. class giantint
  10. {
  11. private:
  12. 	int val[len];
  13.  
  14.  
  15. public:
  16.    giantint (int num)
  17.    {
  18. 		for (int i=1; i<len; i++)
  19. 			val[i]=0;
  20. 		val[0]=num;
  21.    };
  22.    
  23.    void mul(int num)
  24.    {
  25. 		int rem = 0;
  26. 		for (int i=0; i<len; i++)
  27. 		{
  28. 			long long res = (long long)val[i]*num+rem;
  29. 			val[i]=res%BASE;
  30. 			rem=res/BASE;
  31. 		}
  32.    }
  33.  
  34.    void div(int num)
  35.    {
  36. 		int rem = 0;
  37. 		for (int i=len-1; i>=0; i--)
  38. 		{
  39. 			long long res = (long long)val[i]+(long long)BASE*rem;
  40. 			rem = res%num;
  41. 			val[i]=res/num;
  42. 		}
  43.    }
  44.  
  45.    void print (void) {
  46.       long flag=0;
  47.       for (long i=len-1; i>=0; i--) {
  48.          if (!flag && val[i]) printf("%d", val[i]);
  49.            if (flag)
  50.              printf("%09d", val[i]);
  51.          if (val[i]) flag=1;
  52.       }
  53.       if (!flag) printf("0");
  54.    };
  55.  
  56. };
  57.  
  58. ///////////////////////////////////////////////////////////////////////////////
  59.  
  60.  
  61. int main (void)
  62. {
  63.     int t;
  64. 	scanf ("%d", &t);
  65. 	while (t--)
  66. 	{
  67. 		int n, k;
  68. 		scanf ("%d%d", &n, &k);
  69. 		n--;
  70. 		k--;
  71. 		if (k<=n/2) k=n-k;
  72. 		giantint p(1);
  73. 		for (int i=k+1; i<=n; i++)
  74. 			p.mul(i);
  75. 		for (int i=2; i<=n-k; i++)
  76. 			p.div(i);
  77. 		p.print();
  78.         printf("\n");
  79. 	}
  80. }
  81.

Comments

a very silly question ...but

popeye @ 25 Dec 2010 09:00 PM

a very silly question ...but m not getn it....hw lng wil this while loop run ?? t-- .......is it an infinite loop??