Fibonacci Modified 大整数
来源:互联网 发布:神盾网络验证破解 编辑:程序博客网 时间:2024/06/07 00:04
Problem Statement
A series is defined in the following manner:
Given the nth and (n+1)th terms, the (n+2)th can be computed by the following relation
Tn+2 = (Tn+1)2 + Tn
So, if the first two terms of the series are 0 and 1:
the third term = 12 + 0 = 1
fourth term = 12 + 1 = 2
fifth term = 22 + 1 = 5
... And so on.
Given three integers A, B and N, such that the first two terms of the series (1st and 2nd terms) are A and B respectively, compute the Nth term of the series.
Input Format
You are given three space separated integers A, B and N on one line.
Input Constraints
0 <= A,B <= 2
3 <= N <= 20
Output Format
One integer.
This integer is the Nth term of the given series when the first two terms are A and Brespectively.
Note
- Some output may even exceed the range of 64 bit integer.
Sample Input
0 1 5
Sample Output
5
import java.math.BigInteger;import java.util.Scanner;public class Solution { public static void main(String[] args) { /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */ Scanner cin=new Scanner(System.in); int a=cin.nextInt(); int b=cin.nextInt(); int n=cin.nextInt(); int k=2; BigInteger i = BigInteger.valueOf(a); BigInteger j = BigInteger.valueOf(b); BigInteger res ; while(n!=k){ k++; res=i.add(j.multiply(j)); i=j; j=res; } System.out.println(j); }}
- Fibonacci Modified 大整数
- HackerRank Fibonacci Modified
- Fibonacci数列(string大整数)
- [hackerrank]Fibonacci Modified
- Fibonacci整数划分
- 湖大训练赛2 Modified LCS
- 大整数
- 大整数
- 大整数
- 大整数
- POJ 3070 Fibonacci 矩阵乘法 整数分解
- 大整数与大整数乘法
- 大整数相乘问题
- 大整数相乘算法
- 大整数相乘算法!
- 大整数相加算法
- 大整数加法
- 大整数运算
- Asynctask个人总结
- 2-sat(2)随机算法
- 5.18
- reloc
- 2-sat(3)
- Fibonacci Modified 大整数
- oracle 中的 CONCAT,substring ,MINUS 用法
- 2-SAT(4)
- frame与bounds的区别
- QML事件处理--使用Loader动态加载组件
- 12种不宜使用的Javascript语法
- 最长回文子串 用manacher算法
- Class form or html not found in Laravel 5
- 慕课 php 开发APP接口(四)完结