题目名称 2737. [郑州集训 2017]NOI模拟题7.1
输入输出 zweitel.in/out
难度等级 ★★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 20
题目来源 GravatarShirry 于2017-07-13加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:8, 提交:9, 通过率:88.89%
Gravatarzzzc18 100 0.000 s 0.00 MiB C++
GravatarAAAAAAAAAA 100 0.004 s 0.31 MiB C++
Gravatar再见 100 0.007 s 0.67 MiB C++
GravatarImone NOI2018Au 100 0.010 s 0.30 MiB C++
Gravatarzzzc18 100 0.010 s 0.31 MiB C++
Gravatarzeppoe 100 0.015 s 0.32 MiB C++
GravatarFoolMike 100 0.080 s 0.33 MiB C++
GravatarShirry 100 0.176 s 0.12 MiB C++
Gravatarzeppoe 60 0.008 s 0.31 MiB C++
关于 NOI模拟题7.1 的近10条评论(全部评论)
强行写一发FFT……
GravatarFoolMike
2017-07-14 14:01 4楼
巧妙的方法
GravatarAAAAAAAAAA
2017-07-14 08:14 3楼
WC讲课原题
Gravatar再见
2017-07-14 07:53 2楼
直接暴力输出竟有60分
GravatarShirry
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。


【来源】

在此键入。