結果
問題 | No.1952 xooooooooooor |
ユーザー |
|
提出日時 | 2022-05-20 23:37:44 |
言語 | Rust (1.83.0 + proconio) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,405 bytes |
コンパイル時間 | 11,661 ms |
コンパイル使用メモリ | 388,084 KB |
実行使用メモリ | 6,940 KB |
最終ジャッジ日時 | 2024-09-20 10:04:17 |
合計ジャッジ時間 | 12,930 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 37 WA * 2 |
ソースコード
use std::io::Read; fn get_word() -> String { let stdin = std::io::stdin(); let mut stdin=stdin.lock(); let mut u8b: [u8; 1] = [0]; loop { let mut buf: Vec<u8> = Vec::with_capacity(16); loop { let res = stdin.read(&mut u8b); if res.unwrap_or(0) == 0 || u8b[0] <= b' ' { break; } else { buf.push(u8b[0]); } } if buf.len() >= 1 { let ret = String::from_utf8(buf).unwrap(); return ret; } } } #[allow(dead_code)] fn get<T: std::str::FromStr>() -> T { get_word().parse().ok().unwrap() } const MOD: i64 = 998_244_353; fn powmod(x: i64, mut e: i64) -> i64 { let mut sum = 1; let mut cur = x % MOD; while e > 0 { if e % 2 != 0 { sum = sum * cur % MOD; } cur = cur * cur % MOD; e /= 2; } sum } fn main() { let n: i64 = get(); let m: i64 = get(); if m < 30 { let mut x = 0; for i in 0..m { x ^= n << i; } println!("{}", x); return; } let mut x = 0; for i in 0..30 { x ^= n << i; } let mut tot = x & 0x3fffffff; if n.count_ones() % 2 != 0 { tot += powmod(2, m); tot += MOD - powmod(2, 30); } tot += (x >> 30) % MOD * powmod(2, m); println!("{}", tot % MOD); }