摘要: 原题链接:P1845 Sumdiv 题意 给定$A,B$,求$A^B$对9901取模的值。 分析 先说说我的第一思路:模数是很小的,完全可以开一个桶放下所有的幂次方。 所以我们可以把每个数分解质因数了,然后把每个质数的所有幂次方装进桶里。 然后我们从$1$到$9901$枚举每一位,同时统计他们的个数 阅读全文
posted @ 2019-01-26 09:07 _onglu 阅读(160) 评论(0) 推荐(0)