プログラミングのお題スレ Part22 (860レス)
プログラミングのお題スレ Part22 http://mevius.5ch.net/test/read.cgi/tech/1691038333/
上
下
前次
1-
新
通常表示
512バイト分割
レス栞
抽出解除
必死チェッカー(本家)
(べ)
自ID
レス栞
あぼーん
リロード規制
です。10分ほどで解除するので、
他のブラウザ
へ避難してください。
668: デフォルトの名無しさん [sage] 2025/03/02(日) 01:21:29.93 ID:xdmIFouH >> 664 Rust fn f(n: u64) -> u64 { // f(n) = 1⊕2⊕3⊕...⊕n とすると (2k)⊕(2k+1)=1 であるから 1⊕1=0 より // f(4k+1) = (4k+1)⊕(4k)⊕(4k-1)⊕(4k-2)⊕f(4k-3) = f(4(k-1)+1) = ... = f(1) = 1 // f(4k+3) = (4k+3)⊕(4k+2)⊕f(4k+1) = 0 // f(4k) = (4k)⊕f(4k-1) = 4k // f(4k+2) = (4k+2)⊕f(4k+1) = (4k+2)⊕1 = 4k+3 match n % 4 { 0 => n, 1 => 1, 2 => n + 1, 3 => 0, _ => unreachable!(), } } fn main() { for n in [123456789, 12345678901234567890] { println!("f({n}) = {fn}", fn = f(n)); } } 出力 f(123456789) = 1 f(12345678901234567890) = 12345678901234567891 http://mevius.5ch.net/test/read.cgi/tech/1691038333/668
メモ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.034s