ぐってぃのプログラミング日記

競技プログラミングやIT関係の記事を書いていくよ

2019-01-03から1日間の記事一覧

C++ 素因数分解して約数の個数を求める

競プロでよく出てくる素因数分解と約数の求め方約数の個数は素因数分解したそれぞれの数字のn乗+1を掛け合わせたもので求めることができる。 参考 juken-mikata.net