n不正
2018-09-10 21:31 浙江大学 算法工程师
关注
#include<iostream>
#include<vector>
using namespace std;
const int mod = 1000000003;
int main(){
int M, n;
cin>>M;
while(M--){
cin>>n;
vector<int> dp(n+1, 0);
dp[0] = 1;
for(int i = 1; i <= n; i++){
int t = 1;
while(i - t >= 0){
dp[i] = (dp[i]%mod + dp[i-t]%mod)%mod;
t *= 2;
}
}
cout<<dp[n]<<endl;
}
}
查看原帖
点赞 评论
相关推荐
10-30 16:31
重庆大学 Java 
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-02 17:30
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你实习是赚钱了还是亏钱了？ #
31013次浏览 242人参与
# CVTE求职进展汇总 #
23304次浏览 320人参与
# 联影求职进展汇总 #
51664次浏览 325人参与
# 用一句话形容你的团队氛围 #
18810次浏览 179人参与
# 毕业论文进行时 #
7027次浏览 81人参与
# 你找工作是从容有余 or 匆忙滚爬？ #
12445次浏览 95人参与
# 京东开奖 #
473261次浏览 2682人参与
# 联影医疗求职进展汇总 #
6527次浏览 25人参与
# 同bg的你秋招战况如何？ #
175118次浏览 1022人参与
# 海康威视工作体验 #
45892次浏览 157人参与
# 机械人与华为的爱恨情仇 #
137581次浏览 1013人参与
# 中核求职进展汇总 #
28680次浏览 193人参与
# 嵌入式岗知多少 #
58949次浏览 548人参与
# 面对逼签的应对技巧 #
7588次浏览 38人参与
# 外包能不能当跳板？ #
47801次浏览 245人参与
# 2022毕业即失业取暖地 #
116751次浏览 706人参与
# 找实习你看重大厂光环还是业务方向 #
41740次浏览 164人参与
# 我来点评面试官 #
16922次浏览 114人参与
# 扒一扒那些奇葩实习经历 #
127033次浏览 1100人参与
# 哪些公司校招卡第一学历 #
220502次浏览 777人参与
# 校招薪资来揭秘 #
1948次浏览 17人参与