fork download
  1. #include <stdio.h>
  2. #define IMAX 8
  3. #define KETAMAX 10000000
  4. void power3(unsigned long result[]);
  5. void print_result(unsigned long result[]);
  6.  
  7. int main(void){
  8. unsigned long result[IMAX]={0};
  9. result[0]=1;
  10. for(int i=0;i<100;i++){
  11. if(i<10)
  12. printf(" ");
  13. power3(result);
  14. printf("n=%d",i);
  15. print_result(result);
  16. }
  17.  
  18. return 0;
  19.  
  20. }
  21.  
  22. void power3(unsigned long result[]){
  23. unsigned long cal[IMAX]={0};
  24. for(int i=0;i<IMAX;i++){
  25. cal[i] += result[i]*3;
  26. if(cal[i]>10000000){
  27. cal[i+1] += cal[i]/10000000;
  28. cal[i] = cal[i]%10000000;
  29. }
  30. }
  31. for(int i = 0;i<IMAX;i++){
  32. result[i] = cal[i];
  33. }
  34.  
  35. }
  36. void print_result(unsigned long result[]){
  37. for(int i=IMAX-1;i>=0;i--){
  38. if(result[i]==0){printf(" ");}
  39. else{printf(" %7lu",result[i]);}
  40. }
  41. printf("\n");
  42. }
Success #stdin #stdout 0s 5276KB
stdin
Standard input is empty
stdout
 n=0                                                        3
 n=1                                                        9
 n=2                                                       27
 n=3                                                       81
 n=4                                                      243
 n=5                                                      729
 n=6                                                     2187
 n=7                                                     6561
 n=8                                                    19683
 n=9                                                    59049
n=10                                                   177147
n=11                                                   531441
n=12                                                  1594323
n=13                                                  4782969
n=14                                                 1 4348907
n=15                                                 4 3046721
n=16                                                12 9140163
n=17                                                38 7420489
n=18                                               116 2261467
n=19                                               348 6784401
n=20                                              1046  353203
n=21                                              3138 1059609
n=22                                              9414 3178827
n=23                                             28242 9536481
n=24                                             84728 8609443
n=25                                            254186 5828329
n=26                                            762559 7484987
n=27                                           2287679 2454961
n=28                                           6863037 7364883
n=29                                          2  589113 2094649
n=30                                          6 1767339 6283947
n=31                                         18 5302018 8851841
n=32                                         55 5906056 6555523
n=33                                        166 7718169 9666569
n=34                                        500 3154509 8999707
n=35                                       1500 9463529 6999121
n=36                                       4502 8390589  997363
n=37                                      13508 5171767 2992089
n=38                                      40525 5515301 8976267
n=39                                     121576 6545905 6928801
n=40                                     364729 9637717  786403
n=41                                    1094189 8913151 2359209
n=42                                    3282569 6739453 7077627
n=43                                    9847709  218361 1232881
n=44                                   2 9543127  655083 3698643
n=45                                   8 8629381 1965250 1095929
n=46                                  26 5888143 5895750 3287787
n=47                                  79 7664430 7687250 9863361
n=48                                 239 2993292 3061752 9590083
n=49                                 717 8979876 9185258 8770249
n=50                                2153 6939630 7555776 6310747
n=51                                6461  818892 2667329 8932241
n=52                               19383 2456676 8001989 6796723
n=53                               58149 7370030 4005969  390169
n=54                              174449 2110091 2017907 1170507
n=55                              523347 6330273 6053721 3511521
n=56                             1570042 8990820 8161164  534563
n=57                             4710128 6972462 4483492 1603689
n=58                            1 4130386  917387 3450476 4811067
n=59                            4 2391158 2752162  351429 4433201
n=60                           12 7173474 8256486 1054288 3299603
n=61                           38 1520424 4769458 3162864 9898809
n=62                          114 4561273 4308374 9488594 9696427
n=63                          343 3683820 2925124 8465784 9089281
n=64                         1030 1051460 8775374 5397354 7267843
n=65                         3090 3154382 6326123 6192064 1803529
n=66                         9270 9463147 8978370 8576192 5410587
n=67                        27812 8389443 6935112 5728577 6231761
n=68                        83438 5168331  805337 7185732 8695283
n=69                       250315 5504993 2416013 1557198 6085849
n=70                       750946 6514979 7248039 4671595 8257547
n=71                      2252839 9544939 1744118 4014787 4772641
n=72                      6758519 8634817 5232355 2044362 4317923
n=73                     2  275559 5904452 5697065 6133087 2953769
n=74                     6  826678 7713357 7091196 8399261 8861307
n=75                    18 2480036 3140073 1273590 5197785 6583921
n=76                    54 7440108 9420219 3820771 5593356 9751763
n=77                   164 2320326 8260658 1462314 6780070 9255289
n=78                   492 6960980 4781974 4386944  340212 7765867
n=79                  1478  882941 4345923 3160832 1020638 3297601
n=80                  4434 2648824 3037769 9482496 3061914 9892803
n=81                 13302 7946472 9113309 8447488 9185744 9678409
n=82                 39908 3839418 7339929 5342466 7557234 9035227
n=83                119725 1518256 2019788 6027400 2671704 7105681
n=84                359175 4554768 6059365 8082200 8015114 1317043
n=85               1077526 3664305 8178097 4246602 4045342 3951129
n=86               3232579  992917 4534292 2739807 2136027 1853387
n=87               9697737 2978752 3602876 8219421 6408081 5560161
n=88              2 9093211 8936257  808630 4658264 9224244 6680483
n=89              8 7279635 6808771 2425891 3974794 7672734   41449
n=90             26 1838907  426313 7277674 1924384 3018202  124347
n=91             78 5516721 1278941 1833022 5773152 9054606  373041
n=92            235 6550163 3836823 5499067 7319458 7163818 1119123
n=93            706 9650490 1510470 6497203 1958376 1491454 3357369
n=94           2120 8951470 4531411 9491609 5875128 4474363   72107
n=95           6362 6854411 3594235 8474828 7625385 3423089  216321
n=96          19088  563234  782707 5424486 2876156  269267  648963
n=97          57264 1689702 2348122 6273458 8628468  807801 1946889
n=98         171792 5069106 7044367 8820376 5885404 2423403 5840667
n=99         515377 5207320 1133103 6461129 7656212 7270210 7522001