diverta 2019 Programming Contest D - DivRem Number

問題
提出コード

解法

問題の条件を整理すると、
として、

• 

となるので、つまり、

• 

となります。
ということで、かつを割り切るようなの総和が答えとなるので、で約数を列挙し、その総和を求めれば良いです。

感想

割り算の式を思い出すと、ぱっと解ける問題でした。
結構な速度で解けたので満足です。