题目名称 2737. [郑州集训 2017]NOI模拟题7.1
输入输出 zweitel.in/out
难度等级 ★★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 20
题目来源 杨柳 于2017-07-13加入修改该题
开放分组 全部用户
提交状态
分类标签
分享题解
通过:8, 提交:9, 通过率:88.89%
张维璞 100 0.000 s 0.00 MiB C++
刘睿佳 100 0.004 s 0.31 MiB C++
KKK 100 0.007 s 0.67 MiB C++
Imone NO 100 0.010 s 0.30 MiB C++
张维璞 100 0.010 s 0.31 MiB C++
zeppoe 100 0.015 s 0.32 MiB C++
张瀚文 100 0.080 s 0.33 MiB C++
杨柳 100 0.176 s 0.12 MiB C++
zeppoe 60 0.008 s 0.31 MiB C++
关于 NOI模拟题7.1 的近10条评论(全部评论)
强行写一发FFT……
FoolMike
2017-07-14 14:01 4楼
巧妙的方法
AAAAAAAAAA
2017-07-14 08:14 3楼
WC讲课原题
再见
2017-07-14 07:53 2楼
直接暴力输出竟有60分
Shirry
2017-07-13 20:13 1楼

2737. [郑州集训 2017]NOI模拟题7.1

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

【题目描述】


要奋⽃就会有牺牲,死⼈的事是经常发⽣的。

已知 |S| = n

A,B,C,D,E,F,G,H,I ⊆ S

A ⊆ B ⊆ C

D ⊆ E ⊆ F

G ⊆ H ⊆ I

A ⊆ F

D ⊆ C

D ⊆ I

G ⊆ F

求有多少个 (A,B,C,D,E,F,G,H,I) 满⾜条件。


【输入格式】


⼀⾏⼀个数 n。


【输出格式】

⼀⾏⼀个数表⽰答案。

【样例输入】

10

【样例输出】

97656250000000000

【提示】


对于 100% 的数据,满⾜ 1 ≤ n ≤ 1000。

对于 30% 的数据,满⾜ 1 ≤ n ≤ 4。

对于 60% 的数据,满⾜ 1 ≤ n ≤ 10。


【来源】

在此键入。