結果
問題 |
No.16 累乗の加算
|
ユーザー |
|
提出日時 | 2015-06-01 20:55:54 |
言語 | Go (1.23.4) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 358 bytes |
コンパイル時間 | 14,695 ms |
コンパイル使用メモリ | 228,532 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-26 04:53:48 |
合計ジャッジ時間 | 15,371 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 14 |
ソースコード
package main import ( "fmt" "math/big" ) func main() { var N int var x, a int64 fmt.Scan(&x, &N) X := big.NewInt(x) ans := big.NewInt(0) mod := big.NewInt(1000003) tmp := big.NewInt(0) for i := 0; i < N; i++ { fmt.Scan(&a) A := big.NewInt(a) ans = ans.Add(ans, tmp.Exp(X, A, mod)) } _, ans = ans.DivMod(ans, mod, tmp) fmt.Println(ans) }