#include <stdio.h> void power3(unsigned long result[]); void print_result(unsigned long result[]); int main(void) { unsigned long a[9] = {1, 0, 0, 0, 0, 0, 0, 0, 0}; for(int i = 1; i < 100; i++){ power3(a); print_result(a); } return 0; } void power3(unsigned long result[]){ for(int i = 0; i < 8; i++){ result[i] = result[i] * 3; } for(int i = 0; i < 8; i++){ if(result[i] > 9999999){ result[i+1] = result[i+1] + result[i] / 10000000 ; result[i] = result[i] % 10000000; } } } void print_result(unsigned long result[]){ for(int i = 8; i >= 0; i--){ if(result[i] == 0){ } else if(result[i] < 10){ } else if(result[i] < 100){ } else if(result[i] < 1000){ } else if(result[i] < 10000){ } else if(result[i] < 100000){ } else if(result[i] < 1000000){ } 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: 14348907 n = 16: 43046721 n = 17: 129140163 n = 18: 387420489 n = 19: 1162261467 n = 20: 3486784401 n = 21: 1046 353203 n = 22: 31381059609 n = 23: 94143178827 n = 24: 282429536481 n = 25: 847288609443 n = 26: 2541865828329 n = 27: 7625597484987 n = 28: 2287679 2454961 n = 29: 6863037 7364883 n = 30: 2 5891132094649 n = 31: 61767339 6283947 n = 32: 185302018 8851841 n = 33: 555906056 6555523 n = 34: 1667718169 9666569 n = 35: 5003154509 8999707 n = 36: 15009463529 6999121 n = 37: 45028390589 997363 n = 38: 135085171767 2992089 n = 39: 405255515301 8976267 n = 40: 1215766545905 6928801 n = 41: 3647299637717 786403 n = 42: 1094189 8913151 2359209 n = 43: 3282569 6739453 7077627 n = 44: 9847709 2183611232881 n = 45: 29543127 6550833698643 n = 46: 88629381 1965250 1095929 n = 47: 265888143 5895750 3287787 n = 48: 797664430 7687250 9863361 n = 49: 2392993292 3061752 9590083 n = 50: 7178979876 9185258 8770249 n = 51: 21536939630 7555776 6310747 n = 52: 6461 8188922667329 8932241 n = 53: 193832456676 8001989 6796723 n = 54: 581497370030 4005969 390169 n = 55: 1744492110091 2017907 1170507 n = 56: 5233476330273 6053721 3511521 n = 57: 1570042 8990820 8161164 534563 n = 58: 4710128 6972462 4483492 1603689 n = 59: 14130386 9173873450476 4811067 n = 60: 42391158 2752162 3514294433201 n = 61: 127173474 8256486 1054288 3299603 n = 62: 381520424 4769458 3162864 9898809 n = 63: 1144561273 4308374 9488594 9696427 n = 64: 3433683820 2925124 8465784 9089281 n = 65: 10301051460 8775374 5397354 7267843 n = 66: 30903154382 6326123 6192064 1803529 n = 67: 92709463147 8978370 8576192 5410587 n = 68: 278128389443 6935112 5728577 6231761 n = 69: 834385168331 8053377185732 8695283 n = 70: 2503155504993 2416013 1557198 6085849 n = 71: 7509466514979 7248039 4671595 8257547 n = 72: 2252839 9544939 1744118 4014787 4772641 n = 73: 6758519 8634817 5232355 2044362 4317923 n = 74: 2 2755595904452 5697065 6133087 2953769 n = 75: 6 8266787713357 7091196 8399261 8861307 n = 76: 182480036 3140073 1273590 5197785 6583921 n = 77: 547440108 9420219 3820771 5593356 9751763 n = 78: 1642320326 8260658 1462314 6780070 9255289 n = 79: 4926960980 4781974 4386944 3402127765867 n = 80: 1478 8829414345923 3160832 1020638 3297601 n = 81: 44342648824 3037769 9482496 3061914 9892803 n = 82: 133027946472 9113309 8447488 9185744 9678409 n = 83: 399083839418 7339929 5342466 7557234 9035227 n = 84: 1197251518256 2019788 6027400 2671704 7105681 n = 85: 3591754554768 6059365 8082200 8015114 1317043 n = 86: 1077526 3664305 8178097 4246602 4045342 3951129 n = 87: 3232579 9929174534292 2739807 2136027 1853387 n = 88: 9697737 2978752 3602876 8219421 6408081 5560161 n = 89: 29093211 8936257 8086304658264 9224244 6680483 n = 90: 87279635 6808771 2425891 3974794 7672734 41449 n = 91: 261838907 4263137277674 1924384 3018202 124347 n = 92: 785516721 1278941 1833022 5773152 9054606 373041 n = 93: 2356550163 3836823 5499067 7319458 7163818 1119123 n = 94: 7069650490 1510470 6497203 1958376 1491454 3357369 n = 95: 21208951470 4531411 9491609 5875128 4474363 72107 n = 96: 63626854411 3594235 8474828 7625385 3423089 216321 n = 97: 19088 563234 7827075424486 2876156 269267 648963 n = 98: 572641689702 2348122 6273458 8628468 8078011946889 n = 99: 1717925069106 7044367 8820376 5885404 2423403 5840667