結果

問題 No.3431 popcount & sum (Easy)
コンテスト
ユーザー NakLon131
提出日時 2026-01-11 15:58:58
言語 Rust
(1.92.0 + proconio + num + itertools)
結果
AC  
実行時間 9 ms / 2,000 ms
コード長 934 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 24,646 ms
コンパイル使用メモリ 411,640 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2026-01-11 16:00:00
合計ジャッジ時間 25,074 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 9
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

use proconio::input;

fn main() {
    input! {
		n: usize,
	}

	let mut ans = 0;
	for i in 0..=n {
		for j in i..=n {
			// popcountが一致するかを見る
			let cnt1 = pop_count(i as u64);
			let cnt2 = pop_count(j as u64);

			// 一致する場合は、ANDをとる
			if cnt1 == cnt2 {
				// 取った値を加算
				let val = i & j;
				ans += val;
				ans %= 998244353;
			}
		}
	}
	println!("{}", ans);
}

pub fn pop_count(v :u64) -> u64
{
   let mut count = (v & 0x5555555555555555) + ((v >>  1) & 0x5555555555555555);
   count = (count & 0x3333333333333333) + ((count >>  2) & 0x3333333333333333);
   count = (count & 0x0f0f0f0f0f0f0f0f) + ((count >>  4) & 0x0f0f0f0f0f0f0f0f);
   count = (count & 0x00ff00ff00ff00ff) + ((count >>  8) & 0x00ff00ff00ff00ff);
   count = (count & 0x0000ffff0000ffff) + ((count >> 16) & 0x0000ffff0000ffff);
/*count=*/ (count & 0x00000000ffffffff) + ((count >> 32) & 0x00000000ffffffff)
}
0