fork download
  1. #include <stdio.h>
  2. int k=50;
  3.  
  4. void power3(unsigned long result[]){
  5. int m,n=0,i;
  6. for(i=0;i<k;i++){
  7. m=result[i]*3+n;
  8. result[i]=m%10000000;
  9. n=m/10000000;
  10. }
  11. }
  12. void print_result(unsigned long result[]){
  13. int s=k-1;
  14. int i;
  15. while (s > 0 && result[s] == 0) {
  16. s--;
  17. printf(" ");
  18. }
  19. printf("%07lu ",result[s]);
  20. for(i=s-1;i>=0;i--){
  21. printf("%07lu ",result[i]);
  22. }
  23. printf("\n");
  24. }
  25. int main(void) {
  26. // your code goes here
  27. unsigned long result[k];
  28. memset(result, 0, sizeof(result));
  29. result[0]=1;
  30. int i;
  31. for(i=1;i<=99;i++){
  32. power3(result);
  33. printf("n=%d: ",i);
  34. print_result(result);
  35. }
  36. return 0;
  37. }
Success #stdin #stdout 0.01s 5280KB
stdin
Standard input is empty
stdout
n=1:                                                  0000003 
n=2:                                                  0000009 
n=3:                                                  0000027 
n=4:                                                  0000081 
n=5:                                                  0000243 
n=6:                                                  0000729 
n=7:                                                  0002187 
n=8:                                                  0006561 
n=9:                                                  0019683 
n=10:                                                  0059049 
n=11:                                                  0177147 
n=12:                                                  0531441 
n=13:                                                  1594323 
n=14:                                                  4782969 
n=15:                                                 0000001 4348907 
n=16:                                                 0000004 3046721 
n=17:                                                 0000012 9140163 
n=18:                                                 0000038 7420489 
n=19:                                                 0000116 2261467 
n=20:                                                 0000348 6784401 
n=21:                                                 0001046 0353203 
n=22:                                                 0003138 1059609 
n=23:                                                 0009414 3178827 
n=24:                                                 0028242 9536481 
n=25:                                                 0084728 8609443 
n=26:                                                 0254186 5828329 
n=27:                                                 0762559 7484987 
n=28:                                                 2287679 2454961 
n=29:                                                 6863037 7364883 
n=30:                                                0000002 0589113 2094649 
n=31:                                                0000006 1767339 6283947 
n=32:                                                0000018 5302018 8851841 
n=33:                                                0000055 5906056 6555523 
n=34:                                                0000166 7718169 9666569 
n=35:                                                0000500 3154509 8999707 
n=36:                                                0001500 9463529 6999121 
n=37:                                                0004502 8390589 0997363 
n=38:                                                0013508 5171767 2992089 
n=39:                                                0040525 5515301 8976267 
n=40:                                                0121576 6545905 6928801 
n=41:                                                0364729 9637717 0786403 
n=42:                                                1094189 8913151 2359209 
n=43:                                                3282569 6739453 7077627 
n=44:                                                9847709 0218361 1232881 
n=45:                                               0000002 9543127 0655083 3698643 
n=46:                                               0000008 8629381 1965250 1095929 
n=47:                                               0000026 5888143 5895750 3287787 
n=48:                                               0000079 7664430 7687250 9863361 
n=49:                                               0000239 2993292 3061752 9590083 
n=50:                                               0000717 8979876 9185258 8770249 
n=51:                                               0002153 6939630 7555776 6310747 
n=52:                                               0006461 0818892 2667329 8932241 
n=53:                                               0019383 2456676 8001989 6796723 
n=54:                                               0058149 7370030 4005969 0390169 
n=55:                                               0174449 2110091 2017907 1170507 
n=56:                                               0523347 6330273 6053721 3511521 
n=57:                                               1570042 8990820 8161164 0534563 
n=58:                                               4710128 6972462 4483492 1603689 
n=59:                                              0000001 4130386 0917387 3450476 4811067 
n=60:                                              0000004 2391158 2752162 0351429 4433201 
n=61:                                              0000012 7173474 8256486 1054288 3299603 
n=62:                                              0000038 1520424 4769458 3162864 9898809 
n=63:                                              0000114 4561273 4308374 9488594 9696427 
n=64:                                              0000343 3683820 2925124 8465784 9089281 
n=65:                                              0001030 1051460 8775374 5397354 7267843 
n=66:                                              0003090 3154382 6326123 6192064 1803529 
n=67:                                              0009270 9463147 8978370 8576192 5410587 
n=68:                                              0027812 8389443 6935112 5728577 6231761 
n=69:                                              0083438 5168331 0805337 7185732 8695283 
n=70:                                              0250315 5504993 2416013 1557198 6085849 
n=71:                                              0750946 6514979 7248039 4671595 8257547 
n=72:                                              2252839 9544939 1744118 4014787 4772641 
n=73:                                              6758519 8634817 5232355 2044362 4317923 
n=74:                                             0000002 0275559 5904452 5697065 6133087 2953769 
n=75:                                             0000006 0826678 7713357 7091196 8399261 8861307 
n=76:                                             0000018 2480036 3140073 1273590 5197785 6583921 
n=77:                                             0000054 7440108 9420219 3820771 5593356 9751763 
n=78:                                             0000164 2320326 8260658 1462314 6780070 9255289 
n=79:                                             0000492 6960980 4781974 4386944 0340212 7765867 
n=80:                                             0001478 0882941 4345923 3160832 1020638 3297601 
n=81:                                             0004434 2648824 3037769 9482496 3061914 9892803 
n=82:                                             0013302 7946472 9113309 8447488 9185744 9678409 
n=83:                                             0039908 3839418 7339929 5342466 7557234 9035227 
n=84:                                             0119725 1518256 2019788 6027400 2671704 7105681 
n=85:                                             0359175 4554768 6059365 8082200 8015114 1317043 
n=86:                                             1077526 3664305 8178097 4246602 4045342 3951129 
n=87:                                             3232579 0992917 4534292 2739807 2136027 1853387 
n=88:                                             9697737 2978752 3602876 8219421 6408081 5560161 
n=89:                                            0000002 9093211 8936257 0808630 4658264 9224244 6680483 
n=90:                                            0000008 7279635 6808771 2425891 3974794 7672734 0041449 
n=91:                                            0000026 1838907 0426313 7277674 1924384 3018202 0124347 
n=92:                                            0000078 5516721 1278941 1833022 5773152 9054606 0373041 
n=93:                                            0000235 6550163 3836823 5499067 7319458 7163818 1119123 
n=94:                                            0000706 9650490 1510470 6497203 1958376 1491454 3357369 
n=95:                                            0002120 8951470 4531411 9491609 5875128 4474363 0072107 
n=96:                                            0006362 6854411 3594235 8474828 7625385 3423089 0216321 
n=97:                                            0019088 0563234 0782707 5424486 2876156 0269267 0648963 
n=98:                                            0057264 1689702 2348122 6273458 8628468 0807801 1946889 
n=99:                                            0171792 5069106 7044367 8820376 5885404 2423403 5840667