CF 337C(Quiz-pow2的嵌套)
来源:互联网 发布:淘宝店铺等级如何刷 编辑:程序博客网 时间:2024/05/16 11:37
这题本来是大水题。。。
可是我在写快速幂的时候忘了把内层循环改成pow2,。。失策失策、、、
Pia飞(考挂自己弱)
#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<functional>#include<iostream>#include<cmath>#include<cctype>#include<ctime>using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define Fork(i,k,n) for(int i=k;i<=n;i++)#define Rep(i,n) for(int i=0;i<n;i++)#define ForD(i,n) for(int i=n;i;i--)#define RepD(i,n) for(int i=n;i>=0;i--)#define Forp(x) for(int p=pre[x];p;p=next[p])#define Lson (x<<1)#define Rson ((x<<1)+1)#define MEM(a) memset(a,0,sizeof(a));#define MEMI(a) memset(a,127,sizeof(a));#define MEMi(a) memset(a,128,sizeof(a));#define INF (2139062143)#define F (1000000009)long long mul(long long a,long long b){return (a*b)%F;}long long add(long long a,long long b){return (a+b)%F;}long long sub(long long a,long long b){return (a-b+abs(a-b)/F*F+F)%F;}typedef long long ll;ll n,m,k;ll pow2(ll a,int b){if (b==0) return 1;if (b==1) return a%F;ll p=pow2(a,b/2);p=p*p%F;if (b%2) p=p*a%F;return p;}int main(){//freopen("Quiz.in","r",stdin);//freopen(".out","w",stdout);//For(i,100) cout<<pow2(2,i)<<' ';cin>>n>>m>>k;ll m1=m;m=n-m;int maxk=n/k;if (m>=maxk) {cout<<m1%F<<endl;return 0;}else m=maxk-m;ll am=sub((4*pow2(2,m-1))%F,2);ll ans=add(am*k%F,m1-k*m);cout<<ans%F<<endl;return 0;}
- CF 337C(Quiz-pow2的嵌套)
- cf-337C Quiz
- codeforces 337C Quiz
- 337C - Quiz
- CodeForces 337C. Quiz
- CodeForces 337C. Quiz
- codeforces - 337c Quiz【贪心】
- 【codeforces 337C Quiz】 + 贪心
- CodeForces - 337 C. Quiz【贪心】
- 【CodeForces】337C - Quiz(贪心,思维)
- Codeforces 337C Quiz 贪心+快速幂
- Codeforces 337C Quiz【贪心+快速幂】
- pow2函数
- Objective-C Blocks Quiz
- codeforces 337C-quiz 贪心加矩阵快速幂
- CodeForces 337C Quiz(1等比数列找规律)
- Codeforces 337C:Quiz(贪心+规律+快速幂)
- codeforces 337C Quiz(快速幂+推公式+贪心)
- GDI/GDI+ 绘制网站流量统计报表 总结(2)
- 本地socket unix domain socket
- linux 常见服务端口
- File,Byte[],InputStream convertion
- android手机存储全面解析汇总
- CF 337C(Quiz-pow2的嵌套)
- 渲染图元及投影
- 高德地图Android API bug
- android窗体动画:activity启动从底部向上滑动出现,关闭的时候从顶部向下滑动消失的动画实现
- 什么是shell
- GridView自动增加序号(三种实现方式)
- JVM启动参数
- JSTL、struts2 标签遍历的使用。
- header导航菜单固定