結果

問題 No.3156 Count That Day's N
コンテスト
ユーザー urectanc
提出日時 2025-05-23 19:22:14
言語 Rust
(1.83.0 + proconio)
結果
AC  
実行時間 26 ms / 3,000 ms
コード長 707 bytes
コンパイル時間 13,571 ms
コンパイル使用メモリ 392,208 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2025-05-23 19:23:36
合計ジャッジ時間 15,484 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 32
権限があれば一括ダウンロードができます

ソースコード

diff # 

use std::collections::HashSet;

use proconio::input;

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

    let mut ans = HashSet::new();
    for x in 1usize.. {
        let x6 = x.saturating_pow(6);
        if x6 >= n {
            break;
        }

        for y in 1usize.. {
            let y4 = y.saturating_pow(4);
            let sum = x6.saturating_add(y4);
            if sum > n {
                break;
            }

            if sum % k == 0 {
                let z2 = sum / k;
                let z = (z2 as f64).sqrt() as usize;
                if z * z == z2 {
                    ans.insert(sum);
                }
            }
        }
    }

    println!("{}", ans.len());
}
0