結果
| 問題 |
No.1448 和差算
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2021-04-04 19:41:48 |
| 言語 | Kuin (KuinC++ v.2021.9.17) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 2,000 ms |
| コード長 | 683 bytes |
| コンパイル時間 | 1,962 ms |
| コンパイル使用メモリ | 147,248 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-09-16 12:23:57 |
| 合計ジャッジ時間 | 3,270 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge6 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 36 |
ソースコード
func main()
const mod: int :: 1000000007
var a: int :: cui@inputInt()
var b: int :: cui@inputInt()
var c: int :: cui@inputInt()
var d: int :: cui@inputInt()
var n: int :: cui@inputInt() + 1
var m: int :: n / 4
var ans: int :: math@modPow(4, m, mod)
if(m % 2 = 1)
do ans :: (mod - ans) % mod
end if
var mul: int
switch(n % 4)
case 0
do mul :: m % 2 = 0 ?(d, c)
case 1
do mul :: m % 2 = 0 ?(b + d, a + c)
case 2
do mul :: 2 * (m % 2 = 0 ?(b, a))
case 3
do mul :: 2 * (m % 2 = 0 ?(b - c, a - d))
end switch
if(mul >= 0)
do ans :: ans * mul % mod
else
do ans :: ans * (-mul) % mod
do ans :: (mod - ans) % mod
end if
do cui@print("\{ans}\n")
end func