鍋あり谷あり

テーマを決めずに適当に書いています。

剰余の計算

例の図は少々お待ちください。
……という内容だけの日記もどうかと思ったので、お題を2つ。
お題1:
aのb乗をdで割ったあまりを計算するプログラムを書け。
ただし、a, b, d はいずれも整数で、0≦a<1億、0≦b<1億、0<d<1000 とする。

お題2:
aの(bのc乗)乗をdで割ったあまりを計算するプログラムを書け。
ただし、a, b, c, d はいずれも整数で、0≦a<1億、0≦b<1億、0≦c<1億、0<d<1000 とする。

お題1はもう書いた。お題2はまだ書いてない。