結果
| 問題 |
No.3003 多項式の割り算 〜hard〜
|
| コンテスト | |
| ユーザー |
ID 21712
|
| 提出日時 | 2025-03-16 01:58:42 |
| 言語 | Go (1.23.4) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 2,000 ms |
| コード長 | 518 bytes |
| コンパイル時間 | 13,636 ms |
| コンパイル使用メモリ | 263,520 KB |
| 実行使用メモリ | 7,324 KB |
| 最終ジャッジ日時 | 2025-03-16 01:58:57 |
| 合計ジャッジ時間 | 14,087 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 20 |
ソースコード
package main
import . "fmt"
func main() {
var a,b int64
Scan(&a,&b)
// Ax^B
// -Ax^B-Ax^(B-1)-Ax^(B-2)
// Ax^(B-1)+Ax^(B-2)+Ax^(B-3)
// 0x^(B-2)+0x^(B-3)+0x^(B-4)
// -Ax^(B-3)-Ax^(B-4)-Ax^(B-5)
// +Ax^(B-4)+Ax^(B-5)+Ax^(B-6)
// B=0 +A
// B=1 +Ax
// B=2 -Ax-A
// B=3 +A
// B=4 +Ax
// B=5 -Ax-A
// B=6 +A
switch b%3 {
case 0:
Println(0, a)
case 1:
Println(a, 0)
case 2:
Println(-a,- a)
}
}
ID 21712