qq_38140099的博客

#include <iostream> using namespace std; #define p 1000000007 #define ll long long ll f(ll a,ll n,ll m)//快速幂计算a的n次方模m（由于数字较大，通常会要求求出余数） { ll res=1; while(n) { if(n&1) res=a*res%m;

#include <iostream> #include <stdio.h> #include <algorithm> //数学知识：数列：对于长度t,求ai-a(i-1)+ai-a(i-2)+……+ai-a(i-t+1) // =ai*t-(ai+a(i-1)+a(i-2)+a(i-t+1))=ai*t-(Si-S(i-t))! using nam