如何计算(1+a%m+a^2%m……+a^n%m)的总和哪里
m=k!, 1<=k<=12, n<=10^18 。如何计算这个总和。
使用电脑，时间限制为3秒。
抱歉我的错误
最佳答案
1+a+a^2+...+a^n = (1+a+a^2+...+a^n)*(1-a)/(1-a) =
= (1 - a^(n+1))/(1-a)
换句话说，您的表达式可以计算为:
(1 - a^(n+1))/(1-a) % m
或者，以编程形式，
fmod((1-pow(a,n+1))/(1-a), m)
关于algorithm - 如何计算(1+a%m+a^2%m……+a^n%m)的总和，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/18956116/