zyy.cpp 的博客

题目大意：仔细思考，分析下例子，会发现这是一个等比数列求和的问题。第n-1项求和之后做第n-2项的首项然后再求和一直求到第0项。但是这题有个坑，就是取模时，除数要转换成它的逆元，然后整个式子变成乘法，就可以直接去模了。因为1e9+7是质数，所以可以通过费马小定理求出一个数的逆元。。。代码：#include#includeusing namespace std;#d

#include <iostream>#include <cstring>#include <cstdio>using namespace std;long long prime[50005],num[50005];long long temp[50005];long long get(long long n,long long cur){ ...