做网站的需要注册商标吗,华为应用市场下载安装,温州网站设计服务,seo接单一个月能赚多少钱以下所有结论通过找规律获得#xff0c;不会证明。
诈骗题。
发现每次 M M M 和 V V V 增加量是相同的#xff0c;且是上一次增加量的 2 \sqrt2 2 倍。
以下式子中 q q q 定义为 n − 1 n-1 n−1。
通过等比数列求和公式可以得到 M V ( 2 ) q 1 ( 2 ) q − 2…以下所有结论通过找规律获得不会证明。
诈骗题。
发现每次 M M M 和 V V V 增加量是相同的且是上一次增加量的 2 \sqrt2 2 倍。
以下式子中 q q q 定义为 n − 1 n-1 n−1。
通过等比数列求和公式可以得到 M V ( 2 ) q 1 ( 2 ) q − 2 − 1 ( 2 ) q 1 ( 2 ) q − 1 \frac{M}{V}\frac{(\sqrt{2})^{q1}(\sqrt{2})^{q}-\sqrt{2}-1}{(\sqrt{2})^{q1}(\sqrt{2})^{q}-1} VM(2 )q1(2 )q−1(2 )q1(2 )q−2 −1
将上面式子写做 x 2 y z 2 w \frac{x \sqrt2y}{z \sqrt2 w} z2 wx2 y 的形式其中 x , y , z , w x,y,z,w x,y,z,w 可以直接算出来对 q q q 分奇偶讨论一下。
分母有理化再把 2 \sqrt2 2 提出来可以得到题目最后要求我们输出的就是 y z − x w 2 z 2 − w 2 \frac{yz-xw}{2z^2-w^2} 2z2−w2yz−xw对分母那个玩意儿求一下逆元输出就可以了。
贴一下代码。
#includebits/stdc.h
using namespace std;
#define int long long
const int mod999999893;
int t,n,x,y,z,w,B;
int KSM(int a,int b){int ans1;while(b){if(b1) ansans*a%mod;aa*a%mod;b1;}return ans;
}
signed main(){cint;while(t--){cinn;n--;if(n%20) x(KSM(2,n/2)-1mod)%mod,y(KSM(2,n/2)-1mod)%mod;else x(KSM(2,(n-1)/2)-1mod)%mod,y(KSM(2,(n1)/2)-1mod)%mod;z(x1)%mod,wy;B(y*z%mod-x*w%modmod)%mod*KSM((z*z%mod*2%mod-w*w%modmod)%mod,mod-2)%mod;coutBendl;}return 0;
}
