Exemple #1
0
int main()
{
	int t,m,n;
	for(scanf("%d",&t);t>0;t--)
	{
		scanf("%d%d",&n,&m);
		printf("%d\n", (fib_fn(m+2)-fib_fn(n+1)+MOD)%MOD);
	}
	return 0;
}
Exemple #2
0
int main()
{
	int t,m,n,i;
	scanf("%d",&t);
	int arr[t][2];
	for(i=0;i<t;i++)
		scanf("%d%d",&arr[i][0],&arr[i][1]);
		printf("\n");
		for(i=0;i<t;i++)
		printf("%lld\n", (fib_fn(arr[i][1]+2)-fib_fn(arr[i][0]+1)+MOD)%MOD);
	return 0;
}