結果
問題 | No.16 累乗の加算 |
ユーザー |
![]() |
提出日時 | 2018-11-01 01:13:48 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
AC
|
実行時間 | 30 ms / 5,000 ms |
コード長 | 864 bytes |
コンパイル時間 | 901 ms |
コンパイル使用メモリ | 107,904 KB |
実行使用メモリ | 19,328 KB |
最終ジャッジ日時 | 2024-11-19 13:53:47 |
合計ジャッジ時間 | 1,941 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 14 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System;using System.Linq;using System.Collections.Generic;class No6{static long X;static void Main(){var line = Console.ReadLine().Split(' ').Select(n => Int64.Parse(n)).ToArray();var k = Console.ReadLine().Split(' ').Select(n => Int64.Parse(n)).ToArray();X = line[0];var ans = 0L;for (int i=0;i<line[1];++i){ans = (ans+GetNum(k[i]))% 1000003;}Console.WriteLine(ans);}static long GetNum(long num){if (num == 0) return 1;var list = new List<long>();var x = X;while (num > 1){if (num % 2 == 1) list.Add(x);x = x * x % 1000003;num /= 2;}foreach (var l in list){x = x * l % 1000003;}return x;}}