摘要：#include<bits/stdc++.h> typedef long long ll ; #define mod 99999997 #define gcd __gcd #define rep(i , j , n) for(int i = j ; i <= n ; i++) #define red 阅读全文

摘要：题目 求，mod1e9+9. 解法：首先要知道通项公式且能将其转化为mod意义下整数（解二次同余方程）。 将每一项展开，观察到纵向为一个n+1项的等比数列，等比数列求和可以有优化掉些快速幂， #include<bits/stdc++.h> typedef long long ll ; #define 阅读全文

摘要：inline int read(){ int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9'){ if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<='9'){ x=(x<<1)+(x<<3)+( 阅读全文