結果

問題 No.3431 popcount & sum (Easy)
コンテスト
ユーザー NakLon131
提出日時 2026-01-11 16:01:15
言語 Rust
(1.92.0 + proconio + num + itertools)
結果
AC  
実行時間 7 ms / 2,000 ms
コード長 427 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 26,527 ms
コンパイル使用メモリ 412,156 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2026-01-11 16:01:43
合計ジャッジ時間 26,121 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
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 = (i as u64).count_ones();
			let cnt2 = (j as u64).count_ones();

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