FZU 1759-Super A^B mod C(高速べき乗+大整数型取り+Euler関数)
1394 ワード
タイトルリンク:クリックしてリンクを開く
标题:a^b%cを計算するがbが大きく、10^1000000に達する可能性があるため、べき乗を下げる公式a^b%c=a^(b%phi(c)+phi(c))%%c(b>=phi(c))がある
标题:a^b%cを計算するがbが大きく、10^1000000に達する可能性があるため、べき乗を下げる公式a^b%c=a^(b%phi(c)+phi(c))%%c(b>=phi(c))がある
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include