- 博客(10)
- 收藏
- 关注
RSS订阅原创 算法训练 粘木棍
有N根木棍，需要将其粘贴成M个长木棍，使得最长的和最短的的差距最小。一行N个整数，表示木棍的长度。一行一个整数，表示最小的差距。第一行两个整数N,M。
2024-04-08 21:56:27
219
1
原创 快速幂+费马小定理练习题：A的B的C次方次方
要求a的x次方时，x可以分为x=k*(p-1)+r，因此a的x次方=a的r次方，此时，r=x%(p-1)。对于本题，我们需要求解a的(b^c)%(mod-1)次方。若存在整数 a , p 且gcd(a,p)=1,即二者互为质数，则有a^(p-1)≡ 1(mod p)当然了，为了方便起见，把答案%1,000,000,007输出就好。输出A的B的C次方次方%1,000,000,007。一行，三个整数A，B，C，以空格隔开。就是叫你算A的B的C次方次方。
2024-04-08 20:27:03
418
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人