fork download
copy 
  1. #include <stdio.h>
  2.  
  3. #define SIZE 8
  4. #define BASE 10000000
  5.  
  6. // 関数プロトタイプ宣言（固定）
  7. void power3(unsigned long result[], int exponent);
  8. void print_result(unsigned long result[]);
  9.  
  10. int main(void) { 
  11.     unsigned long result[SIZE] = {0}; // 結果の初期化
  12.  
  13.     for (int i = 1; i <= 99; i++) {
  14.         power3(result, i);
  15.         printf("3^%d = ", i);
  16.         print_result(result);
  17.     }
  18.  
  19.     return 0; 
  20. }
  21.  
  22. void power3(unsigned long result[], int exponent) {
  23.     // 結果をゼロにリセット
  24.     for (int j = 0; j < SIZE; j++) {
  25.         result[j] = 0; 
  26.     }
  27.     result[0] = 1; // 3の0乗は1
  28.  
  29.     for (int i = 1; i <= exponent; i++) { 
  30.         unsigned long carry = 0;
  31.  
  32.         for (int j = 0; j < SIZE; j++) {
  33.             unsigned long tmp = result[j] * 3 + carry;
  34.             result[j] = tmp % BASE;
  35.             carry = tmp / BASE;
  36.         }
  37.  
  38.         // 残った繰り上がりを処理
  39.         if (carry > 0) {
  40.             for (int j = SIZE - 1; j > 0; j--) {
  41.                 result[j] = result[j - 1];
  42.             }
  43.             result[0] = carry;
  44.         }
  45.     }
  46. }
  47.  
  48. void print_result(unsigned long result[]) {
  49.     int started = 0; // 先頭のゼロをスキップするためのフラグ
  50.     for (int i = SIZE - 1; i >= 0; i--) {
  51.         if (result[i] != 0) {
  52.             started = 1; // 最初の非ゼロ桁を見つけた
  53.         }
  54.         if (started) {
  55.             if (i < SIZE - 1) { // 先頭以外の桁には0を追加
  56.                 printf("%07lu", result[i]);
  57.             } else {
  58.                 printf("%lu", result[i]); // 先頭の桁はそのまま表示
  59.             }
  60.         }
  61.     }
  62.     if (!started) { // すべての桁がゼロの場合
  63.         printf("0");
  64.     }
  65.     printf("\n"); // 改行
  66. }
  67.  
Success #stdin #stdout 0s 5276KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
3^1 = 0000003
3^2 = 0000009
3^3 = 0000027
3^4 = 0000081
3^5 = 0000243
3^6 = 0000729
3^7 = 0002187
3^8 = 0006561
3^9 = 0019683
3^10 = 0059049
3^11 = 0177147
3^12 = 0531441
3^13 = 1594323
3^14 = 4782969
3^15 = 00000014348907
3^16 = 00000043046721
3^17 = 00000129140163
3^18 = 00000387420489
3^19 = 00001162261467
3^20 = 00003486784401
3^21 = 00010460353203
3^22 = 00031381059609
3^23 = 00094143178827
3^24 = 00282429536481
3^25 = 00847288609443
3^26 = 02541865828329
3^27 = 07625597484987
3^28 = 22876792454961
3^29 = 68630377364883
3^30 = 000000205891132094649
3^31 = 000000617673396283947
3^32 = 000001853020188851841
3^33 = 000005559060566555523
3^34 = 000016677181699666569
3^35 = 000050031545098999707
3^36 = 000150094635296999121
3^37 = 000450283905890997363
3^38 = 001350851717672992089
3^39 = 004052555153018976267
3^40 = 012157665459056928801
3^41 = 036472996377170786403
3^42 = 109418989131512359209
3^43 = 328256967394537077627
3^44 = 984770902183611232881
3^45 = 0000002954312706550833698643
3^46 = 0000008862938119652501095929
3^47 = 0000026588814358957503287787
3^48 = 0000079766443076872509863361
3^49 = 0000239299329230617529590083
3^50 = 0000717897987691852588770249
3^51 = 0002153693963075557766310747
3^52 = 0006461081889226673298932241
3^53 = 0019383245667680019896796723
3^54 = 0058149737003040059690390169
3^55 = 0174449211009120179071170507
3^56 = 0523347633027360537213511521
3^57 = 1570042899082081611640534563
3^58 = 4710128697246244834921603689
3^59 = 00000014130386091738734504764811067
3^60 = 00000042391158275216203514294433201
3^61 = 00000127173474825648610542883299603
3^62 = 00000381520424476945831628649898809
3^63 = 00001144561273430837494885949696427
3^64 = 00003433683820292512484657849089281
3^65 = 00010301051460877537453973547267843
3^66 = 00030903154382632612361920641803529
3^67 = 00092709463147897837085761925410587
3^68 = 00278128389443693511257285776231761
3^69 = 00834385168331080533771857328695283
3^70 = 02503155504993241601315571986085849
3^71 = 07509466514979724803946715958257547
3^72 = 22528399544939174411840147874772641
3^73 = 67585198634817523235520443624317923
3^74 = 000000202755595904452569706561330872953769
3^75 = 000000608266787713357709119683992618861307
3^76 = 000001824800363140073127359051977856583921
3^77 = 000005474401089420219382077155933569751763
3^78 = 000016423203268260658146231467800709255289
3^79 = 000049269609804781974438694403402127765867
3^80 = 000147808829414345923316083210206383297601
3^81 = 000443426488243037769948249630619149892803
3^82 = 001330279464729113309844748891857449678409
3^83 = 003990838394187339929534246675572349035227
3^84 = 011972515182562019788602740026717047105681
3^85 = 035917545547686059365808220080151141317043
3^86 = 107752636643058178097424660240453423951129
3^87 = 323257909929174534292273980721360271853387
3^88 = 969773729787523602876821942164080815560161
3^89 = 0000002909321189362570808630465826492242446680483
3^90 = 0000008727963568087712425891397479476727340041449
3^91 = 0000026183890704263137277674192438430182020124347
3^92 = 0000078551672112789411833022577315290546060373041
3^93 = 0000235655016338368235499067731945871638181119123
3^94 = 0000706965049015104706497203195837614914543357369
3^95 = 0002120895147045314119491609587512844743630072107
3^96 = 0006362685441135942358474828762538534230890216321
3^97 = 0019088056323407827075424486287615602692670648963
3^98 = 0057264168970223481226273458862846808078011946889
3^99 = 0171792506910670443678820376588540424234035840667
https://ideone.com/3W38P0
language:
C (gcc 8.3)
created:
4 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!