search

kopricky / My-Algorithm

30 stars 2 forks source link

tetration のバグ報告 #10

Closed rsk0315 closed 3 years ago

rsk0315 commented 3 years ago

https://github.com/kopricky/My-Algorithm/blob/d7e4d215a4b9e7b1a56823f52b87d382f647a3ce/Competitive_Programming/Computation_Advanced/tetration.hpp#L50-L55

2^^3 = 16 ですが、tetration(2, 3, 32) が 0 を返してしまいます

https://wandbox.org/permlink/645BTJINOI8CnGzh

kopricky commented 3 years ago

えびちゃんさん、バグ報告ありがとうございます！ mod_pow 内で res(途中結果) が mod 以上となったら flag を立てるようにしていたのですが a * a >= mod となった時点で flag を true にしまってるのがマズそうです...

kopricky commented 3 years ago

https://github.com/kopricky/My-Algorithm/blob/d137e3961abf5433cde0420eb8b48bd342e6fbba/Competitive_Programming/Computation_Advanced/tetration.hpp#L29-L41 バグの修正とリファクタリングをしました。 今回のバグで不利益などありましたら申し訳ないです。

rsk0315 commented 3 years ago

ありがとうございます。不利益とかは被っていないので大丈夫です〜