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