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

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!