fork download
  1. #include<stdio.h>
  2. #define MAX 50
  3.  
  4. void power3(unsigned long result[]);
  5. void print_result(unsigned long result[]);
  6.  
  7. unsigned long n=0;
  8.  
  9.  
  10. int main(void){
  11. unsigned long result[8];
  12. unsigned long i,n,size;
  13. size=sizeof(result)/sizeof(result[0]);
  14. result[0]=1;
  15. for(i=1;i<8;i++){
  16. result[i]=0;
  17. }
  18. for(int n=1;n<100;n++){
  19. power3(result);
  20. print_result(result);
  21. }
  22. }
  23.  
  24.  
  25. void power3(unsigned long result[]){
  26. unsigned long i,x=0;
  27. for(i=0;i<8;i++){
  28. result[i]=result[i]*3;
  29. x=result[i]/10000000;
  30. if(x>0)
  31. result[i]=result[i]%10000000;
  32. result[i+1]=result[i+1]+x;
  33. }
  34. }
  35.  
  36.  
  37. void print_result(unsigned long result[]){
  38. n++;
  39. printf("n=%lu:",n);
  40. for(int i=7;i>=0;i--){
  41. if(result[i]!=0){
  42. printf("%lu ",result[i]);
  43. }
  44.  
  45. }
  46. printf("\n");
  47. }
Success #stdin #stdout 0s 5284KB
stdin
Standard input is empty
stdout
n=1:3 
n=2:9 
n=3:27 
n=4:81 
n=5:243 
n=6:729 
n=7:2187 
n=8:6561 
n=9:19683 
n=10:59049 
n=11:177147 
n=12:531441 
n=13:1594323 
n=14:4782969 
n=15:3 4348907 
n=16:12 3046721 
n=17:36 9140163 
n=18:114 7420489 
n=19:348 2261467 
n=20:1044 6784401 
n=21:3138 353203 
n=22:9414 1059609 
n=23:28242 3178827 
n=24:84726 9536481 
n=25:254184 8609443 
n=26:762558 5828329 
n=27:2287677 7484987 
n=28:6863037 2454961 
n=29:6 589111 7364883 
n=30:18 1767339 2094649 
n=31:54 5302017 6283947 
n=32:165 5906054 8851841 
n=33:498 7718168 6555523 
n=34:1500 3154507 9666569 
n=35:4500 9463527 8999707 
n=36:13506 8390587 6999121 
n=37:40524 5171767 997363 
n=38:121575 5515301 2992089 
n=39:364728 6545903 8976267 
n=40:1094187 9637715 6928801 
n=41:3282567 8913151 786403 
n=42:9847707 6739453 2359209 
n=43:6 9543127 218359 7077627 
n=44:24 8629381 655083 1232881 
n=45:78 5888143 1965249 3698643 
n=46:237 7664429 5895750 1095929 
n=47:717 2993290 7687250 3287787 
n=48:2151 8979876 3061750 9863361 
n=49:6459 6939628 9185256 9590083 
n=50:19383 818890 7555774 8770249 
n=51:58149 2456676 2667328 6310747 
n=52:174447 7370028 8001987 8932241 
n=53:523347 2110090 4005967 6796723 
n=54:1570041 6330273 2017907 390169 
n=55:4710126 8990819 6053721 1170507 
n=56:3 4130384 6972460 8161163 3511521 
n=57:12 2391158 917386 4483492 534563 
n=58:36 7173474 2752161 3450476 1603689 
n=59:114 1520422 8256486 351428 4811067 
n=60:342 4561272 4769458 1054287 4433201 
n=61:1029 3683819 4308374 3162864 3299603 
n=62:3090 1051460 2925122 9488592 9898809 
n=63:9270 3154380 8775372 8465782 9696427 
n=64:27810 9463146 6326122 5397352 9089281 
n=65:83436 8389441 8978369 6192062 7267843 
n=66:250314 5168329 6935110 8576192 1803529 
n=67:750945 5504993 805336 5728576 5410587 
n=68:2252838 6514979 2416011 7185731 6231761 
n=69:6758517 9544937 7248039 1557196 8695283 
n=70:6 275557 8634817 1744117 4671594 6085849 
n=71:18 826677 5904451 5232354 4014785 8257547 
n=72:54 2480034 7713356 5697065 2044361 4772641 
n=73:162 7440108 3140071 7091195 6133086 4317923 
n=74:492 2320324 9420219 1273588 8399261 2953769 
n=75:1476 6960978 8260657 3820770 5197783 8861307 
n=76:4434 882940 4781974 1462313 5593355 6583921 
n=77:13302 2648823 4345922 4386942 6780068 9751763 
n=78:39906 7946472 3037769 3160832 340210 9255289 
n=79:119724 3839416 9113307 9482496 1020636 7765867 
n=80:359175 1518254 7339927 8447488 3061914 3297601 
n=81:1077525 4554768 2019787 5342464 9185742 9892803 
n=82:3232578 3664304 6059364 6027398 7557232 9678409 
n=83:9697737 992915 8178095 8082200 2671702 9035227 
n=84:6 9093211 2978751 4534291 4246600 8015112 7105681 
n=85:24 7279633 8936256 3602876 2739806 4045342 1317043 
n=86:78 1838905 6808771 808628 8219421 2136026 3951129 
n=87:234 5516721 426313 2425890 4658263 6408081 1853387 
n=88:705 6550163 1278939 7277673 3974792 9224243 5560161 
n=89:2118 9650489 3836823 1833022 1924382 7672732 6680483 
n=90:6360 8951470 1510469 5499066 5773152 3018202 41449 
n=91:19086 6854410 4531410 6497201 7319456 9054606 124347 
n=92:57264 563233 3594233 9491609 1958374 7163818 373041 
n=93:171792 1689702 782705 8474827 5875128 1491454 1119123 
n=94:515376 5069106 2348121 5424484 7625384 4474362 3357369 
n=95:1546131 5207318 7044366 6273458 2876155 3423089 72107 
n=96:4638396 5621960 1133101 8820374 8628468 269267 216321 
n=97:3 3915191 6865880 3399309 6461128 5885404 807801 648963 
n=98:12 1745579 597643 197930 9383387 7656212 2423403 1946889 
n=99:36 5236737 1792929 593796 8150167 2968636 7270209 5840667