結果
問題 | No.16 累乗の加算 |
ユーザー |
![]() |
提出日時 | 2018-11-26 16:58:04 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 5,000 ms |
コード長 | 2,654 bytes |
コンパイル時間 | 904 ms |
コンパイル使用メモリ | 31,872 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-31 06:40:32 |
合計ジャッジ時間 | 1,151 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 14 |
ソースコード
#include <limits.h>#include <math.h>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <time.h>// 内部定数#define D_MOD 1000003 // 除数(1,000,003)#define D_POWER_MAX 30 // 最大累乗数// 内部構造体 - 累乗情報typedef struct Power {int miNo; // 指数値int miVal; // 計算値} Power;// 内部変数static FILE *szpFpI; // 入力static Power sz1Power[D_POWER_MAX]; // 累乗static int siPCnt; // 累乗数// 内部変数 - テスト用#ifdef D_TESTstatic int siRes;static FILE *szpFpA;#endif// 実行メインintfMain(int piTNo // <I> テスト番号 1~){int i, j;char lc1Buf[1024], lc1Out[1024];// データ - 初期化siPCnt = 0; // 累乗数// 入力 - セット#ifdef D_TESTsprintf(lc1Buf, ".\\Test\\T%d.txt", piTNo);szpFpI = fopen(lc1Buf, "r");sprintf(lc1Buf, ".\\Test\\A%d.txt", piTNo);szpFpA = fopen(lc1Buf, "r");siRes = 0;#elseszpFpI = stdin;#endif// 変数値・項の数 - 取得int liVal, liCnt;fgets(lc1Buf, sizeof(lc1Buf), szpFpI);sscanf(lc1Buf, "%d%d", &liVal, &liCnt);// 累乗 - セットsz1Power[0].miNo = 1;sz1Power[0].miVal = liVal;for (i = 1; i < D_POWER_MAX; i++) {sz1Power[i].miNo = sz1Power[i - 1].miNo * 2;sz1Power[i].miVal = (int)((long long)sz1Power[i - 1].miVal * (long long)sz1Power[i - 1].miVal % (long long)D_MOD);}// 合計 - 取得int liSum = 0;for (i = 0; i < liCnt; i++) {int liNo;fscanf(szpFpI, "%d", &liNo);// 累乗 - 取得int liPower = 1;for (j = D_POWER_MAX - 1; j >= 0; j--) {if (liNo >= sz1Power[j].miNo) {liNo -= sz1Power[j].miNo;liPower = (long long)liPower * (long long)sz1Power[j].miVal % (long long)D_MOD;}}// 合計 - 加算liSum += liPower;liSum %= D_MOD;}fgets(lc1Buf, sizeof(lc1Buf), szpFpI);// 結果 - セットsprintf(lc1Out, "%d\n", liSum);// 結果 - 表示#ifdef D_TESTfgets(lc1Buf, sizeof(lc1Buf), szpFpA);if (strcmp(lc1Buf, lc1Out)) {siRes = -1;}#elseprintf("%s", lc1Out);#endif// 残データ有無#ifdef D_TESTlc1Buf[0] = '\0';fgets(lc1Buf, sizeof(lc1Buf), szpFpA);if (strcmp(lc1Buf, "")) {siRes = -1;}#endif// テストファイルクローズ#ifdef D_TESTfclose(szpFpI);fclose(szpFpA);#endif// テスト結果#ifdef D_TESTif (siRes == 0) {printf("OK %d\n", piTNo);}else {printf("NG %d\n", piTNo);}#endifreturn 0;}intmain(){#ifdef D_TESTint i;for (i = D_TEST_SNO; i <= D_TEST_ENO; i++) {fMain(i);}#elsefMain(0);#endifreturn 0;}