试题 入门训练 Fibonacci数列(Java)
题目:
一开始我看到这题目其实觉得挺简单的,第一次简单写了一个循环就提交上去了,结果…
我意识到这是因为超过long类型的最大范围导致的,所以第二次换成BigInteger大整数类型,但最后一个测试点超时了…
通过百度的大佬们得到了正确地解决方案,那就是——同余定理。
简单应用:
• (a + b)%c=(a%c + b%c)%c;
• (a * b)%c=(a%c * b%c)%c;
代码:
import java.util.Scanner;
public class Main
原创
2021-02-04 21:15:59 ·
144 阅读 ·
1 评论