1かどうか確かめることに相当します。これでは0か否か、しか求められないので、modをちゃんと求めるには、指数をdecrementして0かどうか確かめる...ということを繰り返す必要があります。確認し...とつづけることになります。pが1でない間、掛け算を繰り返す必要があり、最大でm回のクエリが必要となります。次にm=13のものを得ることができます。程度のクエリでがんばれます。とまあこの雑なクエリ回数見積もりを合計すると、1500を超えるんですが、まあ大きめに見積もったからね、しょうがないね。(ほんまか)一応姑息な感じに多少のクエリ回数ゴルフをして、あとは運任せです。