杭电ACM 1005 java

学习 时间:2026-04-03 11:44:51 阅读:9255
杭电ACM 1005 javaA number sequence is defined as follows:f(1) = 1,f(2) = 1,f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A,B,and n,you are to calculate the value of f(n).The input consists of multiple test cases.Each test case contains 3 integers A,B and n on a single line (1

最佳回答

深情的钢铁侠

超级的便当

2026-04-03 11:44:51

if (a < 1 && a > 1000 && b < 1 && b > 1000 && b < 1 && a > 100000000) System。exit(0);这句你用的是& 不对 还有就是你这个做法不行 BigInteger f[] = new BigInteger[n]; 当n=100000000时开不了这么大的数组 时间复杂度也不行 必定超时 再问: 如果不用数组用什么保存f(n)呢?泛型行吗?还是其他的什么?

最新回答共有2条回答

  • 野性的唇彩
    回复
    2026-04-03 11:44:51

    if (a 1000 && b 1000 && b 100000000) System。exit(0);这句你用的是& 不对 还有就是你这个做法不行 BigInteger f[] = new BigInteger[n]; 当n=100000000时开不了这么大的数组 时间复杂度也不行 必定超时 再问: 如果不用数组用什么保存f(n)呢?泛型行吗?还是其他的什么?

上一篇 point to 和 point at 以及 point towards有什么区别?

下一篇 一篇关于圣诞节的英语短文