题目名称 2589. [HZOI 2016]派
输入输出 birthdaytrick.in/out
难度等级 ★
时间限制 1000 ms (1 s)
内存限制 1 MiB
测试数据 10
题目来源 李佩轩 于2017-01-13加入修改该题
开放分组 全部用户
提交状态
分类标签
分享题解
通过:2, 提交:14, 通过率:14.29%
lxy 100 0.002 s 0.29 MiB C++
李佩轩 100 0.003 s 0.29 MiB C++
董博文 80 0.003 s 0.29 MiB C++
lxy 60 0.002 s 0.29 MiB C++
李佩轩 60 0.003 s 0.29 MiB C++
lxy 60 0.003 s 0.29 MiB C++
CRT 60 0.011 s 0.26 MiB C++
SM 50 0.003 s 0.26 MiB C++
lxy 0 0.000 s 0.00 MiB C++
CRT 0 0.001 s 0.29 MiB C++
关于 派 的近10条评论(全部评论)
刚审核过就被管理河蟹了!真是悲伤233333!顺便图不是我加的,是管理干的!
kito
2017-01-19 09:31 3楼
名字很长的大神的生日么QAQ 生日酷爱乐~!!!
沉迷学习的假的Keller
2017-01-16 09:37 2楼
这种题的存在虽然回拉低题库内的题目的水平……但是留个纪念233,纪念名字很长的大神永远十三岁!
kito
2017-01-13 20:52 1楼

2589. [HZOI 2016]派

★   输入文件:birthdaytrick.in   输出文件:birthdaytrick.out   简单对比
时间限制:1 s   内存限制:1 MiB


 

【题目描述】

今天是一个喜庆的日子。一位名字很长的大神决定给鸡房的大家买派吃,男孩子一人一个,女孩子一人两个,但是kito却拿到了n个。于是kito想知道kito究竟是由多少个男人和女人组成的。

【输入格式】

输入一个数n,表示kito拿到的派的个数。

【输出格式】

输出一个数,请问kito组成的方案数,由于答案可能很大,请对(2后面1600000个3)取模。

【样例输入】

1

【样例输出】

1

  n<=$10^9$

请不要怀疑取模的必要性。

【来源】

hzoi 2015 以及 一个喜庆的日子