2018-08-06から1日間の記事一覧
問題 数字nが書かれたボールを殴ると、nが合成数であるとき、dとn/dが書かれた2つのボールに分裂する(d:ランダムなnの約数) 合成数でないときは何も起こらない 何度でもボールを殴れるとき、数字tが書かれたボールを必ず作ることができるかを判定 解法 t=nな…
問題 数字nが書かれたボールを殴ると、nが合成数であるとき、dとn/dが書かれた2つのボールに分裂する(d:ランダムなnの約数) 合成数でないときは何も起こらない 何度でもボールを殴れるとき、数字tが書かれたボールを必ず作ることができるかを判定 解法 t=nな…