Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:第3题

Posted by apple_star at 2010-05-24 20:24:58
In Reply To:第一题求a+b，第二题求a^b%9907，第三题尚未打开 Posted by:20053565 at 2010-05-24 20:22:03


    * 查看
    * 提交
    * 统计
    * 讨论

时间限制:
    1000ms
内存限制:
    65536kB

描述
    菲波那切数列可以用下列的式子表示:
    f(1)=1
    f(2)=1
    f(n)=f(n-1)+f(n-2) (n>=3)

    现在我们根据这个规则定义另一种数列 命名为"辛波那切数列", 它是这样定义的：
    s(x)=0 (x<0)
    s(x)=1 (0<=x<1)
    s(x)=s(x-1)+s(x-3.14) (x>=1)

    现在需要计算出s(x) MOD 1000000007的值。
输入
    第一行有一个正整数T表示有T组测试数据。
    接下来T行,每行包含一个数x。
    其中 T<=10000, -1000.0<=x<=1000.0
输出
    有T行，依次输出每组数据的结果。
样例输入

    3
    -1
    0.667
    3.15

样例输出

    0
    1
    2

Followed by:

第三题是这个 http://acm.hust.edu.cn/thx/problem.php?id=1003 哈哈我骗点流量过来。。。。 (603) Sempr 2010-05-24 20:25:22
- orz!!! (0) AngelClover 2010-05-24 20:27:27
  - Re:orz!!! (25) FR2007 2010-05-24 21:21:46

Post your reply here:

User ID:
Password:
Title:

Content:

Home Page Go Back To top