高精度
Kesiruto
猜猜我写什么??
展开
-
2066. 【2016.10.5NOIP普及模拟】kk的作业
题目描述 又是周四了,kk又是很早的到了教室,开始一天的学习,不过,他的概率论作业还没有写完。由于有一道题的数字比较大,上星期周四kk在做作业的时候就直接写了个式子,没有算出来。当然,kk是不知道这个数字到底是多大的。现在,就是你帮助kk的时候了。kk有个好习惯,所有答案都化成一个分数,分母和分子都是许多个整数的积,现在,你需要告诉kk,这个分数化成既约分数的结果(既约分数就是分子分母最大公约数原创 2016-10-05 15:48:56 · 806 阅读 · 0 评论 -
P1255 数楼梯
题目描述有N阶楼梯,上楼梯是每次可以走一步或者走两步,问共有多少种走法。 样例输入4 样例输出5 思路分析前几步发现是斐波那契数列第n+1位,由于数据太大要用高精加。 var a,b,c:array[1..5000] of longint; n,l:longint; procedure gjj; var i:longint; begin fillchar(c,sizeof(c),0)原创 2017-02-08 08:54:48 · 534 阅读 · 0 评论