Codeforces 239C Not Wool Sequences【规律】
来源:互联网 发布:网络词w . f是什么意思 编辑:程序博客网 时间:2024/06/05 16:13
题目大意:
构造一个长度为N的一个序列,其中元素只能是0~2^m-1;
构造出来的序列需要保证任意区间内的亦或值不能为0.;
思路:
暴力打表找找规律就行了。
不难发现其如果n==1的时候,结果就是2^m-1;
如果n>1的时候,是随着n的递增,而成倍数递增的。
具体规律参考一下代码就行了。
Ac代码:
#include<stdio.h>#include<string.h>using namespace std;__int64 mod=1000000009;__int64 mi(__int64 a,__int64 b){ __int64 ans=1; a%=mod; while(b>0) { if(b%2==1)ans=(ans*a)%mod; b/=2; a=(a*a)%mod; } return ans;}int main(){ int n,m; while(~scanf("%d%d",&n,&m)) { __int64 ans=mi(2,m); ans-=1; __int64 temp=ans-1; ans=(ans%mod+mod)%mod; temp=(temp%mod+mod)%mod; for(int i=2;i<=n;i++) { ans*=temp; ans%=mod; temp--; temp=(temp%mod+mod)%mod; } printf("%I64d\n",ans%mod); }}
阅读全文
0 0
- Codeforces 239C Not Wool Sequences【规律】
- codeforces 148 Not Wool Sequences
- codeforces 148 Not Wool Sequences
- CF 238A Not Wool Sequences
- Codeforces 450B Jzzhu and Sequences(递推找规律)
- CodeForces 447C###C. DZY Loves Sequences
- CodeForces 425C Sereja and Two Sequences
- CodeForces-447C DZY Loves Sequences
- CodeForces 471C 规律题
- codeforces 24C 找规律
- codeforces 425C Sereja and Two Sequences DP
- Codeforces Round #243 (Div. 1) C Sereja and Two Sequences
- Codeforces Round #FF (Div. 2):C. DZY Loves Sequences
- Codeforces Round #FF (Div. 2) Problem C DZY Loves Sequences
- Codeforces Round #FF (Div. 2)C - DZY Loves Sequences
- Codeforces Round #FF (Div. 2)-C. DZY Loves Sequences
- Codeforces Round #FF (Div. 2/C)/Codeforces446A_DZY Loves Sequences(DP)
- Codeforces Round #FF (Div. 2)C. DZY Loves Sequences
- 【LeetCode】C# 69、Sqrt(x)
- 乔布斯自传评语
- RabbitMQ_AMQP 0-9-1 模型解析
- 初学者易上手的SSH-struts2 01环境搭建
- 运算符重载
- Codeforces 239C Not Wool Sequences【规律】
- LeetCode 486.Predict the Winner
- 从零开始实现线性回归、岭回归、lasso回归、多项式回归模型
- CF402D Upgrading Array(贪心+数学+线性素数筛)
- 并发工具类—— CountDownLatch
- 仿写 QQ 和 微信 联系人列表:
- SpringCloud 链路追踪应用
- 猜数字小游戏
- git笔记三