
快速幂
pioneer 1
如你所说,成为传奇。
展开
-
Fibonacci
题目链接 菲波那契数列是指这样的数列: 数列的第一个是0和第二个数是1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求菲波那契数列中第a个数的后四位是多少。 Input 多组数据 -1结束 范围1~10^9 Output 第x项的后4位 Sample Input 0 9 999999999 1000000000 -1 Sample Output 0 34 626...原创 2019-08-19 17:14:33 · 669 阅读 · 0 评论 -
Count
题目链接 Farmer John有n头奶牛. 某天奶牛想要数一数有多少头奶牛,以一种特殊的方式: 第一头奶牛为1号,第二头奶牛为2号,第三头奶牛之后,假如当前奶牛是第n头,那么他的编号就是2倍的第n-2头奶牛的编号加上第n-1头奶牛的编号再加上自己当前的n的三次方为自己的编号. 现在Farmer John想知道,第n头奶牛的编号是多少,估计答案会很大,你只要输出答案对于123456789取...原创 2019-08-19 20:01:01 · 295 阅读 · 0 评论 -
牛客小白月赛1分元宵
链接:https://ac.nowcoder.com/acm/contest/85/C 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 毕竟是元宵节,晚上还是要吃几个元宵。 Etéreo 家可是个大家庭,元宵的数量,甚至是餐具的数量,都多的惊人。现在,爱数学的 Et...原创 2019-09-12 22:23:51 · 188 阅读 · 0 评论