传送门:G Repeat it
题意:给定n,m。。<=1e9。。求m重复n次%1e9+7。。如,n=2,m=123,输出123123。。
思路:取模运算支持加减乘法。。因为1e9+7是素数,除法求个逆元即可。。
m重复n次即为以下数列之和,设m长度为len:
m*(10^(len^0)),m*(10^(len^1)),m*(10^(len^2))...m*(10^(len^n-1))
显然这是个等比数列,等比数列求和通项公式:
a1*(q^n-1)/(q-1),q=10^len,a1=m