ひどすぎる
もう直テンプレで良いか

・pr^drで割りきれないなら、必ずpr^(dr-1)で割りきれる