結果
問題 | No.167 N^M mod 10 |
ユーザー |
|
提出日時 | 2015-03-19 19:28:12 |
言語 | Go1.4 (1.4.2) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 864 bytes |
コンパイル時間 | 2,998 ms |
コンパイル使用メモリ | 32,384 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-22 01:03:31 |
合計ジャッジ時間 | 3,784 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 27 |
ソースコード
package main import ( "bufio" "os" "strconv" "fmt" ) var s = bufio.NewScanner(os.Stdin) func next() string { s.Split(bufio.ScanWords) s.Scan() return s.Text() } func nextLine() string { s.Split(bufio.ScanLines) s.Scan() return s.Text() } func nextInt() int { i, e := strconv.Atoi(next()) if e != nil { panic(e) } return i } func nextLong() int64 { i, e := strconv.ParseInt(next(), 10, 64) if e != nil { panic(e) } return i } //aのb乗をします O(log b) func pow(a int, b int) int { total := 1 tmp := a for b > 0 { if b%2 == 1 { total*=tmp } b/=2 tmp*=tmp } return total } func main() { N := nextLine() M := nextLine() n := N[len(N) - 1] - '0' m := M[len(M) - 1] - '0' if len(M) > 1 { v := M[len(M) - 2] - '0' m+=10*v } m%=4 if m == 0 && M != "0" { m = 4 } fmt.Println(pow(int(n), int(m))%10) }