結果
問題 |
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; } }