P2000 拯救世界

    • 12通过
    • 65提交
  • 题目提供者 JOHNKRAM
  • 评测方式 云端评测
  • 标签 数论,数学 高精 高性能
  • 难度 省选/NOI-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目背景

    公元2000年,根据预言家诺查丹玛斯的预言,世界就要毁灭了!!!

    题目描述

    为了拯救世界,小a和uim决定召唤出kkksc03大神和lzn大神。根据古籍记载,召唤出任何一位大神,都需要使用金木水火土五种五行神石来摆一个特定的大阵。而在古籍中,记载是这样的:

    kkksc03大神召唤方法:

    金神石的块数必须是6的倍数。

    木神石最多用9块。

    水神石最多用5块。

    火神石的块数必须是4的倍数。

    土神石最多用7块。

    lzn大神召唤方法:

    金神石的块数必须是2的倍数。

    木神石最多用1块。

    水神石的块数必须是8的倍数。

    火神石的块数必须是10的倍数。

    土神石最多用3块。

    现在是公元1999年12月31日,小a和uim从00:00:00开始找,一直找到23:00:00,终于,还是没找到神石。不过,他们在回到家后在自家地窖里发现了一些奇怪的东西,一查古籍,哎呦妈呀,怎么不早点来呢?这里有一些混沌之石,可以通过敲击而衰变成五行神石。于是,他们拼命地敲,终于敲出了n块神石,在23:59:59完成了两座大阵。然而,kkksc03大神和lzn大神确实出现了,但是由于能量不够,无法发挥神力。只有把所有用n块神石可能摆出的大阵都摆出来,才能给他们充满能量。这下小a和uim傻了眼了,赶快联系上了你,让你帮忙算一下,一共有多少种大阵。

    输入输出格式

    输入格式:

    输入一个数n。

    输出格式:

    输出用n块混沌之石能摆出的大阵的种数。

    输入输出样例

    输入样例#1: 复制
    2
    输出样例#1: 复制
    15

    说明

    数据范围:

    length(n)=100000

    是等于!不是小于等于!

    提示 由于现在已经是23:59:59,所以你只有0.5s时间。(小a与uim需要0.5s排出所有阵法)

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。