2012-12-10から1日間の記事一覧

10^e乗の計算法

昨日のProblem 405に関連するが解くのには必要のない情報。 10e乗の剰余は、Pythonにはpow関数が用意されて簡単に計算できます。例えば、3の1010乗の123456789の剰余は、 pow(3, 10 ** 10, 123456789)で求められます。しかし、指数が大きくなってくると段々…