#include <stdio.h> #define IMAX 8 #define KETAMAX 10000000 void power3(unsigned long result[]); void print_result(unsigned long result[]); int main(void){ unsigned long result[IMAX]={0}; result[0]=1; for(int i=0;i<100;i++){ if(i<10) power3(result); print_result(result); } return 0; } void power3(unsigned long result[]){ unsigned long cal[IMAX]={0}; for(int i=0;i<IMAX;i++){ cal[i] += result[i]*3; if(cal[i]>10000000){ cal[i+1] += cal[i]/10000000; cal[i] = cal[i]%10000000; } } for(int i = 0;i<IMAX;i++){ result[i] = cal[i]; } } void print_result(unsigned long result[]){ for(int i=IMAX-1;i>=0;i--){ } }
Standard input is empty
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