| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7607 - Фибаноччийн гишүүний цифр |
F0=1, F1=1, Fn=Fn-1+Fn-2 томьёо өгөгдсөн бол n-р гишүүний нэгжийн цифрийг ол.
Input
Натурал тоо өгөгдөнө. 1<=n<=1000.
Output
Fn-ий сүүлийн цифр.
Example
Input:
7
Output:
1
| Нэмсэн: | Bataa |
| Огноо: | 2013-01-24 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE |
hide comments
|
||||||
|
2019-04-03 05:55:55
#include<bits/stdc++.h> using namespace std; int main() { long long e,i,n,a[1010]; scanf("%lld",&n); a[0]=1; a[1]=1; for(i=2;i<=n;i++) { a[i]=a[i-1]+a[i-2]; e=a[n]%10; } printf("%lld",e); } |
||||||
|
2019-03-15 03:22:22
#include<bits/stdc++.h> using namespace std; int e,i,n,f[100]; int main() { scanf("%d",&n); 1<=n<=1000; f[0]=1; f[1]=1; for(i=2;i<=n;i++) f[i]=f[i-1]+f[i-2]; e=f[n]%10; printf("%d",e); return 0; } |
||||||
RSS