hdu 5351 MZL's Border(15多校第五场1009)

最新推荐文章于 2018-09-05 09:12:02 发布

原创最新推荐文章于 2018-09-05 09:12:02 发布 · 442 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#MZLs Border #15多校第五场 #hdu5351 #找规律

15多校专栏收录该内容

17 篇文章

订阅专栏

本文提供了一种解决HDU5351问题的方法，通过使用Java实现的大数运算，解决了递推数列求特定项的问题。文章详细介绍了如何初始化数列，并通过循环迭代计算数列中每一项的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//hdu 5351 默默找规律
//f(n-1) 与 f（n-3）f(n-2)前后缀最多匹配f(n-1)-2个
package project1;
import java.io.*;
import java.util.*;
import java.math.*;
public class Main{
	BigInteger[] f;
	final int mmod=258280327;
	BigInteger ans;
	void init(){
		f=new BigInteger[1010];
		BigInteger x=BigInteger.ZERO;
		String s=x.toString();
		f[0]=new BigInteger(s);
		f[1]=new BigInteger(s);
		f[2]=new BigInteger(s);
		f[0]=BigInteger.valueOf(0);
		f[1]=BigInteger.valueOf(1);
		f[2]=BigInteger.valueOf(1);
		for(int i=3;i<1005;i++){
			f[i]=new BigInteger(s);
			f[i]=f[i].add(f[i-1]);
			f[i]=f[i].add(f[i-2]);
		}
	}
		void input(){
		Scanner cin=new Scanner(System.in);
		
		init();
		int t=cin.nextInt();
		for(int i=0;i<t;i++){
			int n=cin.nextInt();
			BigInteger m=cin.nextBigInteger();
			if(m.compareTo(BigInteger.ONE)==0){
				System.out.println("1");
				continue;
			}
			BigInteger x=BigInteger.ZERO;
			String s=x.toString();
			ans=new BigInteger(s);
			int j=n+1;
			while(m.compareTo(f[j].subtract(BigInteger.valueOf(2)))<0)
				j--;
			ans=ans.add(m.subtract(f[j-1]));
			ans=ans.mod(BigInteger.valueOf(mmod));
			System.out.println(ans);

		}
	}
	public static void main(String args[]){
		new Main().input();
	} 
}