同余
文章平均质量分 85
Jozky86
这个作者很懒,什么都没留下…
展开
-
Sumdiv POJ - 1845
Sumdiv POJ - 1845 题意: 求ABA^BAB的所有约数之和mod 9901(1<=A,B<=5e7) 题解: 我们先将A分解质因子,表示为:p1c1∗p2c2∗......∗pncnp_{1}^{c_{1}}*p_{2}^{c_{2}}*......*p_{n}^{c_{n}}p1c1∗p2c2∗......∗pncn 约数之和我们是有公式的: A的约数和是:(1+p1+p12+....+p1c1)∗....∗(1+pn+pn2+....+pncn)(1+p_{1}+原创 2021-08-26 14:36:38 · 117 阅读 · 0 评论 -
Acwing202. 最幸运的数字
Acwing202. 最幸运的数字 题意: 现在给定一个正整数 L,请问至少多少个 8 连在一起组成的正整数(即最小幸运数字)是 L 的倍数。 题解: x个8连在一起组成的正整数可写作8(10x−1)/98(10^x-1)/98(10x−1)/9。现在要求一个最小的x,满足L∣8(10x−1)9L|\frac{8(10^x-1)}{9}L∣98(10x−1). L∣8(10x−1)9L|\frac{8(10^x-1)}{9}L∣98(10x−1)=9L∣8(10x−1)9L|8(10^x-1)9L∣8(原创 2021-08-26 13:53:59 · 163 阅读 · 0 评论