洛谷 P3414 SAC#1
来源:互联网 发布:windows cmd shell 编辑:程序博客网 时间:2024/05/16 00:36
https://www.luogu.org/problem/show?pid=3414#sub
二项式定理;
这个大家自己去看吧;
比如
(a+b)^3
=(a+b)(a+b)(a+b);
展开后每一个数都是从这三组里面各取一个a或b然后乘起来;
所以当a=1b=1的时候答案就是simga(C(n,i));
那我们怎么求i为偶数的情况呢?;
我们发现当N为奇数的时候是显然的;
因为一个偶数和一个奇数一一对应;
但是n为偶数的时候是两个偶数相对应;两个奇数相对应;
那么我们考虑n/2;
如果n/2可以……
算了我不会证明
fop_zz说考虑杨辉三角的初值和转移,还是不懂..
#include<bits/stdc++.h>#define Ll long longusing namespace std;const int N=1e3+5;Ll n,mo=6662333;Ll ksm(Ll y){ Ll ans=1; for(Ll x=2;y;y/=2,x=x*x%mo) if(y&1)ans=ans*x%mo; return ans;}int main(){ scanf("%lld",&n); printf("%lld",ksm(n-1));}
阅读全文
1 0
- 洛谷P3414 SAC#1
- 洛谷 P3414 SAC#1
- 洛谷 P3413 SAC#1
- 洛谷 P3927 SAC E#1
- 洛谷P3927 SAC E#1
- SAC#1 - 组合数
- luoguP3413 SAC#1
- P3927 SAC E#1
- LuoguP3927 SAC E#1
- 洛谷月赛八连测 SAC E#1
- 【P3927】SAC E#1
- LuoguP3927 SAC E#1
- [luogu3927] SAC E#1
- 洛谷 P2246 SAC#1 - Hello World(升级版)
- 【洛谷10月月赛R1提高组】 SAC E#1
- 洛谷10月月赛R1T1-SAC E#1
- pots (P3414)
- [洛谷10月月赛R1·普及组]T21 SAC E#1
- Linux查看内存命令
- android和H5之间的交互 最近用到这个比较多 很多知识都忘了 来巩固一下
- 绘制误差棒图
- 当transition遇上display
- C++通过域名获取服务器IP
- 洛谷 P3414 SAC#1
- Dx9安装失败 错误码S1023
- js 显示 当前时间 和星期
- [USACO4.2]草地排水(网络流最大流模板)
- JQuery点击事件优化
- Java并发之CyclicBarrier
- Ubuntu Apache 2.4 配置-虚拟站点、禁止IP访问
- Linux 常用基本命令 查看帮助文档
- Leetcode Reorder List