崇文书院寒假数论——快速幂解题报告

崇文书院寒假数论——快速幂-by wenrenyi

A:A^B的约数和 

快速幂取模算法

B:Rightmost Digit

N的N次方快速幂对10取模

C:a^b

快速幂对10取模

D:Just calculate it!

每一项快速幂取模,累加和并取模

E:高级机密

快速幂取模

F:还是a ^ b

快速幂对10000取模,输出用%04lld占位符

G:12345

观察1 2 3 4的幂对5取模的周期找规律即可

H:桃子的难题

求q-1的逆元,或者用分治法递归求等比数列的和

I:等比数列

求q-1的逆元,或者用分治法递归求等比数列的和

J:H1N1's Problem

模数9901是个质数,使用费马小定理,快速幂b^c对9900取余,再快速幂一次即可


为解题报告打分
暂时不评分

★★
★★★
★★★★
★★★★★
发表您的评论(若贴AC代码或发表禁止言论等违禁行为将被删除并扣除积分)

|返回 |   | 转到页头|
Copyright @ 2008-2024(浙ICP备2022001332号), TZOJ. All Rights Reserved.