| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
CSMS0056 - Фибоначчи 2008 |
Фибоначчийн тоонууд гэж эхний хоёр нь нэгтэй тэнцүү дараагийнх нь өмнөх хоёр тооныхоо нийлбэртэй тэнцүү байдаг тоонуудыг хэлнэ:
1 1 2 3 5 8 13 21 34 ...
Энэ дарааллын n дэх гишүүний сүүлийн цифрийг ол.
Input
n < 2000000 натурал тоо өгөгдөнө.
Output
n дэх Фибоначчийн тооны сүүлийн цифрийг олно.
Example
Input: 10 Output: 5
| Нэмсэн: | sw40 |
| Огноо: | 2008-10-26 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL VB.NET WHITESPACE |
| Эх сурвалж: | ? |
hide comments
|
2019-07-11 07:36:25
#include <bits/stdc++.h> using namespace std; int main() { int n; cin >>n; int a1 = 1; int a2 = 1; for(int i = 3; i <= n; i++) tie(a1, a2) = make_pair(a2, (a1 + a2)%10); cout<<a2; } |
|
|
2019-03-27 08:34:09
#include <cstdio> int main() { int dp[10000],i; long long a; scanf("%lld",&a); dp[1]=1; dp[2]=1; for(i=3;i<=a%60;i++){ dp[i]=(dp[i-1]+dp[i-2])%10; } printf("%d",dp[a%60]%10); return 0; } |
|
|
2009-11-02 18:13:40 Molitoi Baatal
Last edit: 2009-11-02 18:13:53 |
--------
----------
